Определение. Матрица примыканий графа с числом вершин записывается в виде двумерного массива размера

Матрица примыканий графа с числом вершин записывается в виде двумерного массива размера .

В каждой ячейке этого массива записано число «нуль» за исключением лишь тех случаев, когда из вершины в вершину ведет ребро. Тогда в ячейке записывается «единица».

Более строго это можно записать так:

.

Рассмотрим, как будут выглядеть матрицы примыканий в конкретных примерах.