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