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