magicalsoup/eifueo
1
0
Fork 0
forked from eggy/eifueo
Code Issues Pull Requests Releases Wiki Activity

ece250: add node terminology

Browse Source
This commit is contained in:
eggy 2023-11-07 13:53:26 -05:00
parent f2b0832dd8
commit e9cf2d9edf
1 changed files with 9 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
docs/2a/ece250.md
View File

@ -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.