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

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

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

Выполнить операцию нахождения кольцевой суммы G1 G2 для графов, показанных на рисунке 1

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

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