This document discusses key concepts related to graphs and spanning trees including directed vs undirected graphs, connected vs disconnected graphs, weighted vs non-weighted graphs, minimally connected vs strongly connected graphs, and definitions for subgraphs, paths, cycles, loops, and minimum spanning trees.

1. BET_ADA_3_Textbook_Greedy_MinSpanningTree
Wednesday, December 8, 2021 8:20 AM
General Page 1

2. General Page 2

3. General Page 3

4. General Page 4

5. General Page 5

6. directed , undirected
connected, disconnected
weighted , non-weighted
minimally connected, Strongly connected
subgraph
path , simple path
cycle, simple cycle
loop
General Page 6

7. General Page 7

8. General Page 8