Здравствуйте, Посетитель - 395932!
По матрице смежности нарисуем граф:
Пары вершин V
3 и V
4, V
4 и V
5 связаны парами дуг. Значит, вершины V
3, V
4, V
5 взаимодостижимы. Они образуют первую компоненту сильной связности {V
3, V
4, V
5}. Из этих вершин нельзя попасть ни в вершину V
2, ни в вершину V
1, ни в вершину V
6. Вершина V
2 недостижима ни из одной из остальных вершин орграфа и образует компоненту сильной связности {V
2}. Вершины V
1 и V
6 связаны парами дуг и образуют тоже компоненту сильной связности {V
1, V
6}.
Заменив дуги рёбрами, получим такой неориентированный граф:
В этом графе вершины V
1 и V
2 имеют нечётные степени, равные 5, поэтому эйлерова цикла нет. Число вершин с нечётными степенями равно двум, поэтому эйлеров путь есть, например: V
1 - V
1 - V
6 - V
1 - V
2 - V
2 - V
3 - V
3 - V
4 - V
3 - V
5 - V
4 - V
5 - V
2.
С уважением.
Об авторе:
Facta loquuntur.