Главная / Введение в теорию графов / Для графа [картинка]

Для графа G = (X, A) , представленного на рисунке, описать явно остовный подграф(X, A’) , где xi,xj ∈ A' тогда и только тогда, когда i+j нечетно files

вопрос

Правильный ответ:

G = (Х, А), где Х = {хi}, i = 1, 2, …, 8 – множество вершин; А = {ai }, i = 1, 2, ..., 7 – множество дуг, причем А = {(х1, х2), (х4, х7), (х2, х4 ), (х2, х3), (х3, х8), (х4 , х1), (х7 , х6), }
G = (Х, А), где Х = {хi}, i = 1, 2, …,8 – множество вершин; А = {ai }, i = 1, 2, ... – множество дуг, причем А = {(х1, х2), (х2, х3), (х2, х5 ), (х2, х7), (х3, х4), (х8 , х7), (х7 , х6), (х3, х6), (х5 , х7), (х7 , х6) }
G = (Х, А), где Х = {хi}, i = 1, 2, …,8 – множество вершин; А = {ai }, i = 1, 2, ..., 7– множество дуг, причем А = {(х1, х2), (х2, х3), (х2, х5 ), (х3, х4), (х1, х8), (х8 , х7), (х7 , х6), }
Сложность вопроса
94
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Гранд мерси за тесты по интуит.
23 фев 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.