Рассмотрим граф с четырьмя вершинами A, B, C и D, где:
- A соединена с B и C
- B соединена с A и D
- C соединена с A
- D соединена с B
Граф можно представить следующим образом:
```
A -- B
| |
C D
```
Матрица смежности будет выглядеть так:
```
A B C D
A [ 0 1 1 0 ]
B [ 1 0 0 1 ]
C [ 1 0 0 0 ]
D [ 0 1 0 0 ]
```
Здесь 1 обозначает наличие ребра между вершинами, а 0 — его отсутствие.