Доказать граф - нужно срочно до завтра.... спасибо заранее

[timich1995]

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