Условие задачи
Описать граф, заданный матрицей смежности, используя как можно больше характеристик. Составить матрицу инцидентности и связности (сильной связности).
Ответ
Построим граф, заданный матрицей смежности. Поскольку матрица не симметрична, то граф является ориентированным:
Количество вершин в графе n = 6. Количество ребер m = 12.
Граф не является полным, так как не для любой пары вершины существует ребро (дуга) их соединяющее, например нету дуги (4, 5).
Граф не является симметрическим, та...