Контрольные задания > В графе 10 рёбер, 5 вершин степени 2, остальные степени 5. Сколько вершин степени 5 содержит граф?
Смотреть решения всех заданий с фото
Вопрос:

В графе 10 рёбер, 5 вершин степени 2, остальные степени 5. Сколько вершин степени 5 содержит граф?

Ответ:

Общее количество вершин степени 5: (2×10 - 5×2)/5 = 2 вершины.

Похожие