Волшебная задача на граф
Ребра связного графа покрашены в n цветов, причем из каждой вершины выходит по одному ребру каждого цвета. Докажите, что если удалить по одному ребру любых n − 1 цветов, граф не потеряет связность.
Около минуты
20 сентября 2023