Найти максимальный сильно связанный подграф, включающий вершину 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}