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