0 like 0 dislike
223 views
What is an adjacency matrix in graph theory?
| 223 views

0 like 0 dislike
We can represent a directed graph $\mathcal{G}=(V, \mathcal{E})$ over $d$ nodes with a binary $d \times d$ matrix $A$ (taking values 0 or 1 ):
$A_{i, j}=1 \quad \Leftrightarrow \quad(i, j) \in \mathcal{E} .$
$A$ is called the adjacency matrix of $\mathcal{G}$.
by Platinum (141,884 points)

0 like 0 dislike
0 like 0 dislike
0 like 0 dislike
2 like 0 dislike
1 like 0 dislike
0 like 0 dislike
0 like 0 dislike
0 like 0 dislike
0 like 0 dislike