Graph Terminology, Section 5.1(A)
- graph (node or vertex, arc or edge, function)
- adjacent nodes
- isolated node
- degree of node
- reachable node
- parallel arcs
- loop
- path from node m to node n
- length of path
- cycle
- directed graph
- labeled graph
- weighted graph
- loop-free graph
- simple graph
- complete graph
- connected graph
- acyclic graph
- subgraph of a graph
Website maintained by Andy
Long. Comments appreciated.
aelon@sph.umich.edu