The Graph Abstract Data Type
{"Image DocumentName": "The Graph Abstract Data Type", "Image ImageDescription": "A graph, G, consists of two sets: a finite, nonempty set of vertices, V(G), and a finite, possibly empty set of edges, E(G). We may write G=(V, E) to represent a graph. An undirected graph is one in which the pair of vertices representing any edge is unordered. E.g. (v0, v1)=(v1, v0) A directed graph is one in which we represent each edge as a directed pair of vertices. E.g. <v0, v1> represents an edge in which v0 is the tail and v1 is the head.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}