Difference between revisions of "Adjacency matrix"
From Encyclopedia of Mathematics
(Start article: Adjacency matrix) |
(MSC 05C50) |
||
| Line 1: | Line 1: | ||
| − | {{TEX|done}} | + | {{TEX|done}}{{MSC|05C50}} |
| + | |||
''of a [[graph]] $G$'' | ''of a [[graph]] $G$'' | ||
Latest revision as of 14:21, 23 December 2015
2020 Mathematics Subject Classification: Primary: 05C50 [MSN][ZBL]
of a graph $G$
The $n \times n$ matrix $A$ for a graph on $n$ vertices in which $A_{ij}$ is set equal to 1 if there is an edge from vertex $i$ to vertex $j$, and 0 otherwise.
See Graph for references.
How to Cite This Entry:
Adjacency matrix. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Adjacency_matrix&oldid=37062
Adjacency matrix. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Adjacency_matrix&oldid=37062