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