[на 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 эйлерову цепь.
Не содержит, т.к. количество вершин с нечётными степенями более двух.
Не содержит, т.к. граф несвязен.
Содержит, т.к. есть вершины с нечётными степенями.
Не содержит, т.к. есть вершины с нечётными степенями.
