2015-06-30
403
Матрица примыканий 
графа 
с числом вершин 
записывается в виде двумерного массива размера 
.
В каждой ячейке 
этого массива записано число «нуль» за исключением лишь тех случаев, когда из вершины 
в вершину 
ведет ребро. Тогда в ячейке записывается «единица».
Более строго это можно записать так:
.
Рассмотрим, как будут выглядеть матрицы примыканий в конкретных примерах.
