Главная /
Введение в теорию графов /
Для графа [картинка] [таблица]
Для графа G2
, показанном на рисунке 1, выполнить операцию стягивания двух вершин (х3,х4)
. Верно ли результат представлен матрицей смежности ниже?
X1 | X2 | X(3,4) | X5 | |
---|---|---|---|---|
X1 | 1 | |||
X2 | 1 | 1 | 1 | |
X(3,4) | 1 | 1 | ||
X5 |
Правильный ответ:
неверно
верно
Сложность вопроса
85
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Немедленно уничтожьте сайт vtone.ru с ответами интуит. Я буду жаловаться!
11 апр 2017
Аноним
Экзамен прошёл и ладушки. Ура
13 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2. [Большая Картинка]
- # Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы [Большая Картинка]
- # [Большая Картинка] a) (A, B), (B, C), (C, G), (G, F) b) (A, K), (K, H), (H, F) c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F) d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них простые цепи
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М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) Какие из этих путей являются контурами?