Решение задачи #75166
В некотором ориентированном графе без изолированных вершин нашёлся эйлеров цикл. Выберите все условия, которые заведомо не могут выполняться в этом графе.
В графе 17
вершин и 16
рёбер.
В графе 15
вершин и 16
рёбер.
В графе 20
вершин, между каждыми двумя проведено одно ребро.
В графе 25
вершин, между каждыми двумя проведено одно ребро.
Из одной вершины выходит 10
рёбер, а в другую входит 20
рёбер.
Из одной вершины выходит 20
рёбер и в неё входит 20
рёбер.
Из какой-то вершины нельзя попасть в другую, двигаясь по рёбрам.
В графе 3
компоненты сильной связности.
Решение других задач: