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

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

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

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

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

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