Задание 2. Нарисуй произвольный граф. Определи степень каждой вершины, сумму степеней, количество рёбер (пользуясь правилом).

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Граф: Вершины V1, V2, V3, V4. Ребра (V1,V2), (V1,V3), (V2,V3), (V3,V4).

Степени вершин: V1(2), V2(2), V3(3), V4(1).

Сумма степеней: 2+2+3+1 = 8. Количество рёбер: 4. Правило: Сумма степеней равна удвоенному количеству рёбер (8 = 2 * 4).