[на 100% верно] Граф G = (X, U) задан матрицей смежности C.

Дискретная математика

Граф G = (X, U) задан матрицей смежности C.

C 1 2 3 4 5 6 7 8 9 10

1 0 2 2 0 1 0 0 0 0 0

2 2 0 0 0 1 0 0 0 0 0

3 2 0 0 0 0 0 0 0 0 0

4 0 0 0 0 0 0 0 0 0 0

5 1 1 0 0 0 0 0 0 0 0

6 0 0 0 0 0 0 1 1 0 1

7 0 0 0 0 0 1 0 1 1 1

8 0 0 0 0 0 1 1 0 0 0

9 0 0 0 0 0 0 1 0 0 0

10 0 0 0 0 0 1 1 0 0 0

Определите, содержит ли граф G эйлерову цепь.

Не содержит, т.к. есть вершины с нечётными степенями.

Не содержит, т.к. количество вершин с нечётными степенями более двух.

Содержит, т.к. есть вершины с нечётными степенями.

Не содержит, т.к. граф несвязен.