[prev] 8 [next]

Describing Graphs

Defining graphs:
  • need some way of identifying vertices (e.g. number 1..V)
  • could give diagram showing edges and vertices
  • could give a list of edges
E.g. four representations of the same graph:

[Diagram:Pics/graphs/graph-reps.png]