Как связаны степени вершин в орграфе?​

Степенью вершины называется количество ребер, выходящих из этой вер- шины. Если это количество четно, то вершина называется четной, в противном случае вершина называется нечетной. Теорема 1. Сумма степеней всех вершин графа равна удвоенному количеству всех ребер.9 нояб. 2010 г.

Решение задачи с условием, что три последовательных числа - четные. (Ибо сумма любых трех последовательных чисел не кратна 6).

Пусть x (x∈N) - первое из трех последовательных четных чисел, тогда второе и третье равны x+2 и x+4 соответственно.

Запишем сумму
x+x+2+x+4=3x+6=3(x+6)

По признаку делимости, число кратно 6, если оно кратно 2 и 3. 

Очевидно, что 3(x+6) кратно трем, т.к. есть множитель 3. С учетом того, что x - четное число, можно заявить, что x+6 делится на 2, а значит все выражение кратно 6.

Доказано.

Решение задачи с условием, что три последовательных числа - четные. (Ибо сумма любых трех последовательных чисел не кратна 6).

Пусть x (x∈N) - первое из трех последовательных четных чисел, тогда второе и третье равны x+2 и x+4 соответственно.

Запишем сумму
x+x+2+x+4=3x+6=3(x+6)

По признаку делимости, число кратно 6, если оно кратно 2 и 3. 

Очевидно, что 3(x+6) кратно трем, т.к. есть множитель 3. С учетом того, что x - четное число, можно заявить, что x+6 делится на 2, а значит все выражение кратно 6.

Доказано.