Добавить задачу

Решение задачи #75166

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

Теги задачи: