A graph is completely determined by specifying either its adjacency structure or its incidence structure. These specifications provide far more efficient ways of representing a large or complicated graph than a pictorial representation. Because computers are more adept at manipulating numbers than at recognizing pictures, it is standard practice to communicate the specification of a graph to a computer in matrix form.
Unable to display preview. Download preview PDF.