Граф, матрица смежности которого равна
, имеет вид …
, имеет вид … •
Матрицей смежности графа с 5 вершинами называется квадратная матрица порядка 5, отражающая смежность вершин, с элементами

В матрице смежности вершинам 3 и 5 соответствует 0, а на графе W они являются смежными.
•
Матрицей смежности графа с 5 вершинами называется квадратная матрица порядка 5, отражающая смежность вершин, с элементами

В матрице смежности вершинам 3 и 2, а также вершинам 1 и 4, соответствует 1, а на графе V они не являются смежными.
•
Матрицей смежности графа с 5 вершинами называется квадратная матрица порядка 5, отражающая смежность вершин, с элементами

В матрице смежности вершинам 1 и 5 соответствует 0, а на графе H они являются смежными.
• 
