В обсуждениях там заметили связь этой задачки с органической химией. Неожиданно и очень прикольно. Рекомендую всем, кто рассказывает азы теории графов, включить туда задачку "Докажите, что если в углеводороде ровно n атомов углерода, то атомов водорода не более чем 2n+2, и оценка достижима". Все химические сведения, необходимые для этой задачи, сводятся к слову "валентность"