Graphs and Their Representations
Graph vocabulary, the degree-sum rule for undirected and directed graphs, edge and graph counts, adjacency matrix and adjacency list compared operation by operation, worked degree and space examples, graphical degree sequences by Havel-Hakimi, matrix powers as walk counts, incidence matrices and edge lists, and how to choose a representation. Graph algorithms are in the Algorithms pack.
