Главная /
Введение в теорию графов /
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы[картинка]
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы![files]()
вопрос
Правильный ответ:
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х4, х7, х8 }
G1={x1, x2 , х3, х5 , х7, х8 }, G2 ={ х4 , х6}
G1={x1, x2 , х8 }, G2 = { х3, , х7, х5 }, G3 ={х6 , х4}
Сложность вопроса
38
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, почему я не нашёл данный сайт с решениями с тестами intuit до сессии
17 сен 2020
Аноним
Пишет вам помощник профессора! Прямо сейчас уничтожьте сайт с ответами интуит. Я буду жаловаться!
26 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе [Большая Картинка] аX2X3X201X310бX1X2X101X210вX1X3X101X310
- # Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [Большая Картинка]
- # Для графа, данного на рисунке найти количество путей длиной 2 между всеми вершинами графа. [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы X1X2X3X4X5X6X7X11101000X21010010X30000100X40010000X50001000X60100001X71000000
- # Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы. [Большая Картинка]