MathProblemsBank

6.4.43 Теория графов

условие: Орграф задан матрицей смежности. Необходимо: a) нарисовать граф; б) выделить компоненты сильной связности; в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл). \[ \left(\begin{array}{llllll} 1 & 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 & 1 & 1 \end{array}\right) . \]