Главная /
Введение в теорию графов /
Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже [таблица]
Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже
| 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}
Сложность вопроса
87
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду пить отмечать экзамен intuit
30 июл 2018
Аноним
Я завалил зачёт, почему я не увидел данный сайт с решениями по тестам интуит месяц назад
23 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие дуги инцидентны вершине [Большая Картинка]
- # Найти обратные многозначные отображения 3-го порядка для вершин [Большая Картинка]
- # Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости. [Большая Картинка] аX1X2X3X4X5X110000Q=X211000X311100X410111X511001 бX1X2X3X4X5X110000Q=X211000X311100X411111X511001вX1X2X3X4X5X110000Q=X211000X311100X411110X511001
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
- # [Большая Картинка] a) (A, B), (B, C), (C, G), (G, F) b) (A, K), (K, H), (H, F) c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F) d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них простые цепи