ТЕСТ 2 по теме «Операции над графами»

ТЕСТ 2 по теме «Операции над графами»

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

Выберите ответ:

2. Выполнить операцию нахождения кольцевой суммы G₁⊕G₂ для графов, представленных матрицами смежности:

Матрица смежности G1
	X1	X2	X3	X4	X5
X1
X2
X3
X4
X5

Матрица смежности G2
	X1	X2	X3	X4	X5
X1
X2
X3
X4
X5

Выберите ответ:

а
	X1	X2	X3	X4	X5
X1
X2
X3
X4
X5

б
	X1	X2	X3	X4	X5
X1
X2
X3
X4
X5

в
	X1	X2	X3	X4	X5
X1
X2
X3
X4
X5

3. Для графа G₁, показанном на рисунке, выполнить операцию отождествления двух вершин (х₃,х₄).

Верно ли результат представлен на рис. 2а?

4. Для графа G₁, показанном на рисунке a, выполнить операцию стягивания двух вершин (х₁,х₂). Верно ли результат представлен графом на рисунке б?

5. В графе G₆, показанном на рис. удалить вершину х₃.

Результат представлен в матричном виде ниже. Выберите ответ:

а
	X2	X3
X2
X3

б
	X1	X2
X1
X2

в
	X1	X3
X1
X3

Дата добавления: 2015-11-04