
6.4.5 Теория графов
Условие: По матрице смежности вершин построить диаграмму графа. Составить матрицу смежности дуг, матрицу инциденций и матрицу достижимости. Упорядочить вершины и дуги орграфа. \[ \left(\begin{array}{llllll} 0 & 1 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 1 & 0 \end{array}\right) . \]