Задана матрица инцидентности неориентированного графа G:

Постройте граф, соответствующий данной матрице.

Решение.

1) Строим четыре вершины: v1,v2,v3,v4

2) Вершины соединяем ребрами по правилу:

Следовательно ребро e1 соединяет вершины v1 и v2,  и т.д.

Получаем