Вопросы к Поиску с Алисой
Определить количество нечётных вершин в графе можно, зная, что их число всегда чётно. www.yaklass.ru vk.com
Это следует из следствия из леммы о рукопожатиях: сумма степеней всех вершин графа равна удвоенному количеству рёбер, а число нечётных вершин всегда чётно. www.yaklass.ru