1. Доказать, что если в графе есть ровно две вершины с нечетными степенями, то в нем есть цепь, соединяющая эти вершины......
2. Пусть G - связный граф без кратных ребер и петель, в котором никакие две вершины одинаковой степени не соединены ребром. Доказать что в G есть вершина степени 1...
Найдено 1 соответствие
- 16 дек 2014, 16:14
- Форум: Дискретная математика
- Тема: Доказать граф - нужно срочно до завтра.... спасибо заранее
- Ответов: 0
- Просмотров: 118