Паскаль (графы)

[Pijon4ik]

Добрый день. Препод задал такую задачку (типа он сам ее придумал), и нету абсолютно никаких идей как ее решить, а так не хочется лишний раз радовать его (мол он такой умный что никто его задачку не мог решить). Задача на графы:

На северных границах страны тоже не всё благополучно. Хонтийцы планируют напасть на страну, и необходимо опередить их. Для рекогносцировки в каждый из N хонтийских городов был послан разведчик, и каждый из них сообщил о количестве дорог, ведущих из разведываемого города в другие города Хонти.
Было известно, что 1) по системе дорог Хонти можно попасть из любого города в любой другой, при этом не меняя дорогу в местах их пересечений; 2)каждая дорога связывает ровно 2 города; 3) между двумя городами не более одной дороги; 4) нет дорог, ведущих из города в тот же самый город; 5) по всем дорогам можно ехать в обоих направлениях.

Напишите программу, которая определяет, можно ли построить по донесениям разведчиков карту дорог в Хонти, соответствующую вышеперечисленным условиям.


У кого есть какието идеи по ее решению, помогите плиз...

[Ol'ga_new]

Ответ можно, а по поводу программы ???

[Pijon4ik]

вот что мне известно, но не получается написать... :

По описанию граф должен быть: неориентированным, связным, ациклическим, без петель, то есть - неориентированным деревом.
Разведчики сообщают индексы вершин в графе.

Любое дерево с n вершинами содержит n−1 ребро.
Каждое ребро будет учтено дважды.

Итого: сумма всех индексов делённая пополам должна быть на единицу меньше N.

[Pijon4ik]

что никто не знает???=(((((