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