Условие задачи
Дана матрица А. Построить соответствующий ей орграф, имеющий матрицу А своей матрицей смежности.
Найти матрицу инцидентности для построенного орграфа.
Ответ
Матрица смежности - это вид представления графа в виде матрицы, когда пересечение столбцов и строк задаёт дуги. Каждая строка и столбец матрицы соответствуют вершинам, номер строки соответствует вершине, из которой выходит дуга, а номер столбца - в какую входит дуга.
Матрице А соответствует граф с четырьмя вершинами.
Из первой вершины выходят дуги: одна во вторую вершину (1), одна в третью вершину (2)
Из второй вершины выходят дуги: одна в первую вершину (3...