S. LIPSCHUTZ writes: "It is sometimes practical, especially for computational reasons, to represent (a graph) G by a matrix. Note that the edges of G can be represented by an n x 2 integer matrix B were each row of B denotes an edge of G… This edge matrix B does not completely describe G unless we are also given the number m of vertices (nodes) of G… " and: "… the adjacency matrix is very useful in deciding questions of connectivity" (1976, p.88).
Conversely, it may be useful to represent a matrix by a graph.
- 1) General information
- 2) Methodology or model
- 3) Epistemology, ontology and semantics
- 4) Human sciences
- 5) Discipline oriented
To cite this page, please use the following information:
Bertalanffy Center for the Study of Systems Science (2020). Title of the entry. In Charles François (Ed.), International Encyclopedia of Systems and Cybernetics (2). Retrieved from www.systemspedia.org/[full/url]
We thank the following partners for making the open access of this volume possible: