1. Доказать, что если в графе есть ровно две вершины с нечетными степенями, то в нем есть цепь, соединяющая эти вершины......
2. Пусть G - связный граф без кратных ребер и петель, в котором никакие две вершины одинаковой степени не соединены ребром. Доказать что в G есть вершина степени 1...
Доказать граф - нужно срочно до завтра.... спасибо заранее
-
- Сообщений: 1
- Зарегистрирован: 15 дек 2014, 21:00
Доказать граф - нужно срочно до завтра.... спасибо заранее
Последний раз редактировалось timich1995 27 ноя 2019, 20:22, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей