Главная /
Введение в теорию графов /
Найти максимальный сильно связанный подграф, включающий вершину C, для графа, матрица смежности которого представлена ниже [таблица]
Найти максимальный сильно связанный подграф, включающий вершину C, для графа, матрица смежности которого представлена ниже
| 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, C, F}
Сложность вопроса
51
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4 с минусом. Спасибо за ответы
05 дек 2018
Аноним
Это очень простой тест по интуиту.
17 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Найти обратные отображения для вершин [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными? [Большая Картинка]
- # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
- # Для графа [Большая Картинка] аX1X2X3X4X5X101000X200101X300001X400100X500100bX1X2X3X4X5X101000X200101X300011X400010X500110 cX1X2X3X4X5X101000X200101X300011X400000X500100
- # На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку [Большая Картинка]vn=∑ ai/ ∑ bi