Графы: рукопожатия и дороги

Графы

• •Города — точки, дороги — линии между ними.
• •Сумма числа дорог по всем городам равна удвоенному числу дорог — значит, она чётная.
• •Если $n$ человек и у каждого по $k$ друзей, пар друзей $n \cdot k : 2$.