Граф задан геометрически (рис 3). Требуется обозначить его вершины символами x1

Поскольку граф имеет 5 вершин и 7 рёбер, то матрицы инцидентности имеет 5 строк и 7 столбцов:
x\uu1u2u3u4u5u6u7x1.......x2.......x3.......x4.......x5.......
Пронумеруем вершины и рёбра в соответствии с матрицей инцидентности (рис. 4):
Рисунок 4 – Граф с обозначениями вершин и рёбер
Заполняем матрицу инцидентности вершин и рёбер . Вершина x1 инцидентна рёбрам u1,u2. Вершина x2 инцидентна рёбрам u1,u2,u3,u4,u5,u7. Заполняем строки матрицы:
M1=11000001111101001100000001100000011
Матрица смежности – квадратная матрица 5х5. В пересечении i-ой строки и j-ого столбца ставим 1 если из вершины xi в вершину xj идёт дуга, в противном случае – 0