Задача

COM-B1-M09-P023 Удалить ребро без потери связности

#23 8 класс 9 класс ★★★★☆ Уровень 4 из 5

Связный граф имеет \(9\) вершин и \(9\) ребер. Докажите, что можно удалить одно ребро так, чтобы граф остался связным.

Назад к главе Практика