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

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

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

D 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 1 0 0 0 0 0

5 1 1 0 1 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 0 1

8 0 0 0 0 0 1 1 0 1 0

9 0 0 0 0 0 0 0 1 0 1

10 0 0 0 0 0 1 1 0 1 0

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

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

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

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

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