ПОМОГИТЕ РЕШИТЬ ЗАДАЧКУ ПО ДИСКРЕТKE!ПЛИЗ!
Добавлено: 01 дек 2008, 18:38
№1
Доказать, что для обыкновенного графа следующеe условие эквивалентно:
A) G- связный граф, содержащий единственный цикл.
Б) G-связный граф, число вершин которого равно числу ребер.
существует ребро, при удалении которого G превращается в дерево.
№2
Доказать, что у гомеоморфных графов число вершин степени D,где D>=2,одно и то же.
Примечания:подробное описание каждого действия
Срок:до 3.12.2008г.
Доказать, что для обыкновенного графа следующеe условие эквивалентно:
A) G- связный граф, содержащий единственный цикл.
Б) G-связный граф, число вершин которого равно числу ребер.
существует ребро, при удалении которого G превращается в дерево.
№2
Доказать, что у гомеоморфных графов число вершин степени D,где D>=2,одно и то же.
Примечания:подробное описание каждого действия
Срок:до 3.12.2008г.