Неор. граф G задан матрицами соответствия R. Элементы rij матрицы соответствия R неор. графа G имеют следующие значения: r12 = 3; г27 = 2; r75 = 1; r34 = 1; r56 = 3; r76 = 1; r35 = 3. Укажите конечные вершины эйлеровой цепи в графе G.

Для того чтобы найти конечные вершины эйлеровой цепи в графе G, нужно найти вершину с нечетной степенью. В данном случае, вершинами с нечетной степенью являются вершины 2, 4, 5 и 7.

Так как в графе G существует эйлеров цикл, то все вершины графа имеют четную степень. Поэтому, чтобы найти конечные вершины эйлеровой цепи, нужно начать с одной из вершин с нечетной степенью и закончить в другой вершине с нечетной степенью.

Таким образом, конечные вершины эйлеровой цепи в графе G будут вершины 2 и 7.