From e9cf2d9edfbd97641f14d03a61dfb5163f08e419 Mon Sep 17 00:00:00 2001 From: eggy Date: Tue, 7 Nov 2023 13:53:26 -0500 Subject: [PATCH] ece250: add node terminology --- docs/2a/ece250.md | 9 +++++++++ 1 file changed, 9 insertions(+) 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.