Главная /
Введение в теорию графов /
Для графа [картинка] [таблица]
Для графа G2
, показанном на рисунке 1, выполнить операцию стягивания двух вершин (х1,х2)
. Верно ли результат представлен матрицей смежности ниже?
X(1,2) | X3 | X4 | X5 | |
---|---|---|---|---|
X(1,2) | 1 | 1 | ||
X3 | ||||
X4 | 1 | 1 | 1 | |
X5 |
Правильный ответ:
неверно
верно
Сложность вопроса
94
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это было сложно
29 авг 2018
Аноним
Какой человек гуглит данные вопросы интуит? Это же легко
06 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Найти обратные отображения для вершин [Большая Картинка]
- # Выделить в графе на рисунке а одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [Большая Картинка]
- # Построить простые орцепи максимальной длины из вершин [Большая Картинка]
- # Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь. [Большая Картинка]