Графы и деревья

[vesnavesne]

Три задачки по дискретной математике. Неохота из-за этой тупости вылетать с первого курса

[iPhonograph]

По теме "графы и деревья" могу только сказать, что гордостью графа Шонборна было экзотическое "тюльпановое" дерево, посаженное в самом видном месте у его замка



Правда, красиво?
И зачем вам эта дискретная математика?

[Sirion]

Хара́ри — один из девяти регионов Эфиопии, центром которого является город Харар. Расположен на востоке Эфиопии. Ранее был известен под названием Регион 13.

По данным Центрального статистического агентства, население региона составляет 196 000 жителей. Площадь региона — 311 кв.км. при плотности населения в 630 чел.на кв.км. Официальный язык — харари.

[vesnavesne]

это красиво, но к дискретке отношения не имеет.
надо эти задачи решить. 1 из 3 задач я могу методом научного тыка решить но не более