ШАД Helper. Подготовительные курсы к ШАД.
Дан граф со $120$ вершинами (без петель и кратных рёбер). Известно, что самый короткий несамопересекающийся цикл в этом графе состоит из $12$ вершин. Верно ли, что в графе найдётся вершина, из которой выходит менее $3$ рёбер?
Что-то не так?
Напишите нам на email [email protected]✌️