Главная /
Введение в теорию графов /
Для графа [картинка]
Для графа G1
, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х3,х4)
. Верно ли результат представлен на рис. 2а?
вопрос
Правильный ответ:
неверно
верно
Сложность вопроса
60
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
спасибо
03 фев 2020
Аноним
Я сотрудник университета! Немедленно сотрите ответы intuit. Это невозможно
16 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
- # Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы X1X2X3X4X5X6X7X8X111010000X210100010X300001000X400100000X500010000X600000000X701000101X810000000
- # Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы [Большая Картинка]
- # [Большая Картинка] Скорость оборота капитала 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.
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются эйлеровыми контурами?