Олимпиадные задачи из источника «глава 13. Графы-2» для 5-6 класса - сложность 1 с решениями
глава 13. Графы-2
НазадДима, приехав из Врунляндии, рассказал, что там есть несколько озер, соединённых между собой реками. Из каждого озера вытекают три реки, и в каждое озеро впадают четыре реки. Докажите, что он ошибается.
Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.