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