База ответов ИНТУИТ

Введение в теорию графов

<<- Назад к вопросам

Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 34). Верно ли результат представлен на рис. 2а?

(Отметьте один правильный вариант ответа.)

Варианты ответа
верно(Верный ответ)
неверно
Похожие вопросы
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 12). Верно ли результат представлен матрицей смежности ниже?
X(1,2)X3X4X5
X(1,2)111
X3
X41
X511
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 34). Верно ли результат представлен матрицей смежности ниже?
X1X2X(3,4)X5
X11
X21
X(3,4)1
X511
Для графа G2, показанном на рисунке a, выполнить операцию стягивания двух вершин 34). Верно ли результат представлен графом на рисунке б?
Для графа G1, показанном на рисунке a, выполнить операцию стягивания двух вершин 12). Верно ли результат представлен графом на рисунке б?
Для графа G2, показанном на рисунке 1, выполнить операцию стягивания двух вершин 12). Верно ли результат представлен матрицей смежности ниже?
X(1,2)X3X4X5
X(1,2)11
X3
X4111
X5
Для графа G2, показанном на рисунке 1, выполнить операцию стягивания двух вершин 34). Верно ли результат представлен матрицей смежности ниже?
X1X2X(3,4)X5
X11
X2111
X(3,4)11
X5
Выполнить операцию нахождения кольцевой суммы G1 G2 для графов, показанных на рисунке 1
Выполнить операцию пересечения G1 G2 для графов, показанных на рисунке 1
Выполнить операцию объединения G1 G2 для графов, показанных на рисунке 1
Для графа, представленного на рисунке 1а, построить базу относительно вершины х3.