diff --git a/docs/2a/ece250.md b/docs/2a/ece250.md index cdc0b5a..ee72ecb 100644 --- a/docs/2a/ece250.md +++ b/docs/2a/ece250.md @@ -149,3 +149,12 @@ fn sort(A: Vec) { } } ``` + +## Graphs + +!!! definition + - A **vertex** is a node. + - The **degree** of a node is the number of edges connected to it. + - A **connected graph** is such that there exists a path from any node in the graph to any other node. + - A **connected component** is a subgraph such that there exists a path from any node in the subgraph to any other node in the subgraph. + - A **tree** is a connected graph without cycles.