Question

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

Answer 1

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