(1)
| 1 2 3 4 5
---+---------------
1| 0 1 0 0 0
2| 1 0 1 1 0
3| 0 1 0 0 0
4| 0 1 0 0 1
5| 0 0 0 1 0
(2)
| 1 2 3 4 5 6 7 8 9 10
---+------------------------------
1| 0 1 0 1 0 0 0 0 0 0
2| 1 0 1 0 0 0 0 0 0 0
3| 0 1 0 0 0 1 0 0 0 0
4| 1 0 0 0 1 0 0 0 0 0
5| 0 0 0 1 0 1 0 1 0 0
6| 0 0 1 0 1 0 1 0 0 0
7| 0 0 0 0 0 1 0 1 0 0
8| 0 0 0 0 1 0 1 0 1 0
9| 0 0 0 0 0 0 0 1 0 1
10| 0 0 0 0 0 0 0 0 1 0
(3)
| 1 2 3 4 5 6 7 8 9 10 11 12
---+------------------------------------
1| 0 1 0 1 0 0 0 0 0 0 0 0
2| 1 0 1 0 0 0 0 0 0 0 0 0
3| 0 1 0 0 0 1 0 0 0 0 0 0
4| 1 0 0 0 1 0 0 0 0 0 1 0
5| 0 0 0 1 0 1 0 0 0 1 0 0
6| 0 0 1 0 1 0 1 0 0 0 0 0
7| 0 0 0 0 0 1 0 1 0 0 0 0
8| 0 0 0 0 0 0 1 0 1 0 0 0
9| 0 0 0 0 0 0 0 1 0 1 0 0
10| 0 0 0 0 1 0 0 0 1 0 0 1
11| 0 0 0 1 0 0 0 0 0 0 0 0
12| 0 0 0 0 0 0 0 0 0 1 0 0
図１ 隣接行列の例（任意の番号付け）