MATRIXES and GRAPHS
Charles François (2004). MATRIXES and GRAPHS, International Encyclopedia of Systems and Cybernetics, 2(1): 2026.
| Collection | International Encyclopedia of Systems and Cybernetics |
|---|---|
| Year | 2004 |
| Vol. (num.) | 2(1) |
| ID | ◀ 2026 ▶ |
| Object type | Methodology or model |
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.
See also
Graphs