Задания
Версия для печати и копирования в MS Word

В графе пять вер­шин имеют сте­пень 2, шесть вер­шин  — сте­пень 3 и три вер­ши­ны  — сте­пень 4. Сколь­ко рёбер в этом графе?

Спрятать решение

Ре­ше­ние.

Ко­ли­че­ство ребер графа равно по­ло­ви­не суммы сте­пе­ней его вер­шин, по­это­му ко­ли­че­ство ребер равно

 дробь: чис­ли­тель: 5 умно­жить на 2 плюс 6 умно­жить на 3 плюс 3 умно­жить на 4, зна­ме­на­тель: 2 конец дроби = 5 плюс 9 плюс 6 = 20.

Ответ: 20.


-------------
Дублирует задание № 3479.
Источники: