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

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

вопрос

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

G = (Х, А), где Х = {хi}, i = 1, 2, …, 8 – множество вершин; А = {ai }, i = 1, 2, ..., 7– множество дуг, причем А = {(х1, х2), (х4, х5), (х2, х4 ), (х2, х3), (х3, х5), (х4 , х1), (х7 , х1), }
G = (Х, А), где Х = {хi}, i = 1, 2, …,8– множество вершин; А = {ai }, i = 1, 2, ...7 – множество дуг, причем А = {(х1, х2), (х1, х8), (х2, х3 ), (х2, х5), (х3, х5), (х5 , х3), (х3 , х4), (х7 , х1) }
G = (Х, А), где Х = {хi}, i = 1, 2, …,8 – множество вершин; А = {ai }, i = 1, 2, ..., 7 – множество дуг, причем А = {(х1, х2), (х2, х3), (х2, х5 ), (х3, х4), (х1, х8), (х1 , х7), (х5 , х3), }
Сложность вопроса
83
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я сотрудник деканата! Оперативно уничтожьте ответы с интуит. Умоляю
30 янв 2020
Аноним
ответ подошёл
12 окт 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.