The Graph Abstraction
Like sets, graphs are important mathematical entities. In mathematical texts graphs are typically placed in the category of algebraic structures. Arbitrary relationships between data items can often be represented naturally using directed and undirected graphs. Directed graphs can be used as a useful way of describing binary relations. Tree data structures are a special form of directed graph.
KeywordsDirected Graph Undirected Graph Graph Object Unordered Pair Vertex Label
Unable to display preview. Download preview PDF.
- G. Booch, Software Components with Ada Structures, Tools, and Subsystems, Benjamin/Cummings, Menlo Park, CA 1987.Google Scholar
- F. Harary, Graph Theory, Addison-Wesley, Reading, MA 1972.Google Scholar
- E.L. Lawler, Combinatorial Optimization: Networks and Matroids, Holt, Reinhart and Winston, New York, NY 1976.Google Scholar
- G.P. McKeown and V.J. Rayward-Smith, Mathematics for Computing, John Wiley & Sons, New York, NY 1982.Google Scholar
- J.D. Wiest and F.K. Levy, A Management Guide to PERT/CPM: with GERT/PDM/DCPM and other Networks, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ 1977.Google Scholar