ПОМОГИТЕ РЕШИТЬ ЗАДАЧКУ ПО ДИСКРЕТKE!ПЛИЗ!

[Алиса]

№1
Доказать, что для обыкновенного графа следующеe условие эквивалентно:
A) G- связный граф, содержащий единственный цикл.
Б) G-связный граф, число вершин которого равно числу ребер.
существует ребро, при удалении которого G превращается в дерево.
№2
Доказать, что у гомеоморфных графов число вершин степени D,где D>=2,одно и то же.

Примечания:подробное описание каждого действия

Срок:до 3.12.2008г.