Главная /
Введение в теорию графов /
Найти максимальный сильно связанный подграф, включающий вершину Е, для графа, матрица смежности которого представлена ниже [таблица]
Найти максимальный сильно связанный подграф, включающий вершину Е, для графа, матрица смежности которого представлена ниже
| A | B | C | D | E | F | G | K | |
|---|---|---|---|---|---|---|---|---|
| A | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
| B | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 |
| C | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| D | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| E | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| F | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| G | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| K | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
Правильный ответ:
Gмсс={ B, C, E, F}
Gмсс={A, B, C, E, F}
Gмсс={A, B, E, F}
Сложность вопроса
93
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на зачёт. Ура
16 июл 2019
Аноним
Зачёт защитил. Иду пить отмечать халяву с тестами интуит
12 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе [Большая Картинка] аX1X2X3X111X211X31бX1X2X3X11X211X311вX1X2X3X11X211X311
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111010000X210101010X300001000X400110000X500011000X600000100X701100101X810000001
- # Обновление пометок на каждой итерации алгоритма Дейкстры происходит
- # Значение постоянной метки показывает
- # Найти кратчайший путь от вершины 1 к вершине 6 графа, представленного на рисунке [Большая Картинка]