Главная /
Введение в теорию графов /
Для графа [картинка]
Для графа G = (X, A) , представленного на рисунке, описать явно остовный подграф(X, A’) , где xi,xj ∈X тогда и только тогда, когда i+j четно ![files]()
вопрос
Правильный ответ:
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.