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

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

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

	X(1,2)	X3	X4	X5
X(1,2)		1		1
X3
X4	1	1		1
X5

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

	X1	X2	X(3,4)	X5
X1				1
X2	1		1	1
X(3,4)		1		1
X5

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

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

	X(1,2)	X3	X4	X5
X(1,2)	1		1	1
X3
X4		1
X5	1		1

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

	X1	X2	X(3,4)	X5
X1				1
X2	1
X(3,4)			1
X5		1	1

Для графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {х_i}, i = 1, 2, 3, 4 – множество вершин, Г(х₁)= , Г(х₂) ={ х₁, х₄ }, Г(х₃) = { х₁, х₃ }, Г(х₄) = { х₁ } – отображения. Верно ли оно?

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

Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или E и C

Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: A и C или B и D