Главная /
Введение в теорию графов /
Для графа [картинка]
Для графа G = (X, A)
, представленного на рисунке, описать явно остовный подграф(X, A’)
, где xi,xj ∈X
тогда и только тогда, когда i+j
четно
вопрос
Правильный ответ:
G = (Х, А)
, где X
– множество вершин; А = {ai }, i = 1, 2, ..., 5
– множество дуг, причем А = {(х7, х5), (х5, х3), (х3, х5 ), (х4, х6), (х6, х4), (х7, х1) }
G = (Х, А)
, где Х = {хi}, i = 1, 2, …,8
– множество вершин; А = {ai }, i = 1, 2, ..., 7
– множество дуг, причем А = {(х1, х3), (х2, х4), (х2, х6 ), (х3, х5), (х1, х7), (х8 , х6), (х7 , х1) }
G = (Х, А)
, где Х = {хi}, i = 1, 2, …,8
– множество вершин; А = {ai }, i = 1, 2, ...
– множество дуг, причем А = {(х1, х3), (х2, х4), (х2, х6 ), (х2, х8), (х3, х5), (х3 , х7), (х4 , х6), (х6, х8) }
Сложность вопроса
79
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Пишет вам преподаватель! Немедленно сотрите этот ваш сайт с ответами с интуит. Не ломайте образование
13 мар 2020
Аноним
Гранд мерси за гдз по интуит.
29 апр 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Является ли граф, изображенный на рисунке орграфом? [Большая Картинка]
- # Какие вершины инцидентны дуге [Большая Картинка]
- # В графе [Большая Картинка] аX1X2X3X111X211X31бX1X2X3X11X211X311вX1X2X3X11X211X311
- # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
- # [Большая Картинка] Скорость оборота капитала n -го пути судна найдем как суммарную выгоду пути, деленную на суммарное время, т. е. vn=∑ ai/ ∑ bi A → B → C → D → E → A A → B → C → E → D → A. A → D → B → C → E → A. A → C → E → D → B → A.