Контрольные задания > № 4. Придумайте и изобразите два различных графа, в каждом из которых по 7 ребер. Найдите сумму степеней всех вершин каждого из этих графов.
Вопрос:
№ 4. Придумайте и изобразите два различных графа, в каждом из которых по 7 ребер. Найдите сумму степеней всех вершин каждого из этих графов.
4. По теореме о сумме степеней, сумма степеней всех вершин графа равна удвоенному числу ребер. В каждом случае число ребер равно 7, следовательно, сумма степеней вершин будет 2 * 7 = 14.