Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х1,х2,х3, ,х5, х7}

а X1 X2 X3 X5 X7 X1 0 1 0 0 0 X2 0 0 1 0 1 X3 0 0 0 0 1 X5 0 0 1 0 0 X7 0 0 1 0 0

b X1 X2 X3 X5 X7 X1 0 1 0 0 0 X2 0 0 1 1 0 X3 0 0 0 1 0 X5 0 0 1 0 0 X7 1 0 0 1 0

c X1 X2 X3 X5 X7 X1 0 1 0 0 0 X2 0 0 1 0 1 X3 0 0 0 1 1 X5 0 0 0 0 1 X7 1 0 1 0 0

Правильный ответ:

• # Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин [Большая Картинка]
• # Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [Большая Картинка]
• # На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку [Большая Картинка]vn=∑ ai/ ∑ bi
• # Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы. [Большая Картинка]
• # Найти кратчайший путь от вершины [Большая Картинка]