Key Terms
12.1
Graph Basics
- vertex
- edge
- loop
- graph (simple graph)
- multigraph
- adjacent (neighboring)
- degree
12.4
Navigating Graphs
- walk (directed walk)
- trail (directed trail)
- path (directed path)
- closed
- open
- closed walk
- circuit (closed trail)
- directed cycle (closed path)
- coloring (graph coloring)
- -coloring
- chromatic number
12.5
Euler Circuits
- connected
- component
- disconnected
- Euler circuit
- Eulerian graph
- Chinese postman problem
- Eulerization
12.10
Trees
- acyclic
- tree
- forest
- path graph or linear graph
- star tree
- root
- starlike tree
- caterpillar tree
- lobster tree
- spanning tree
- minimum spanning tree