Graphs, Hypergraphs, and Metagraphs
- 855 Downloads
An important concept in the design of many information processing systems — such as transaction processing systems, decision support systems, project management systems, and work flow systems — is that of a graph. In its simplest form, a graph consists of a set of elements (or nodes)and a set of ordered or unordered pairs of nodes (or edges). A substantial body of theoretical and applied research on various types of graphs has made it possible to develop powerful analytical tools for systems design. The purpose of this chapter is to summarize some of the existing graph-based tools used in this area, and the purpose of this book is to present a new graphical structure, called metagraphs, that enhances existing structures and overcomes some of their disadvantages.
KeywordsDirected Graph Simple Graph Connectivity Property Powerful Analytical Tool Mickey Mouse
Unable to display preview. Download preview PDF.