Неор. граф G задан матрицей смежности R. Элементы rij матрицы смежности R неор. графа G имеют следующие значения:
r12 = 1; r24 = 1; r14 = 3; r34 = 2; r53 = 1; r76 = 2; r38 = 1; r58 = 1; r83 = 1; r35 = 1; r33 = 1; r78 = 1; r37 = 1; r48 = 1.
Укажите конечные вершины эйлеровой цепи в графе G.
1)1; 8
2)4; 6
3)3; 4
4)Таких вершин нет, т.к. данный граф не содержит эйлерову цепь