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

В не­ко­то­ром графе 33 ребра. Каж­дая вер­ши­на графа имеет сте­пень 4 или сте­пень 7, причём вер­шин сте­пе­ни 4 столь­ко же, сколь­ко вер­шин сте­пе­ни 7. Сколь­ко всего вер­шин со­дер­жит граф?

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

Ре­ше­ние.

Сумма сте­пе­ней вер­шин графа вдвое боль­ше ко­ли­че­ства его ребер, по­это­му она равна 66. Вер­шин сте­пе­ни 4 и сте­пе­ни 7 по­ров­ну. Най­дем общее ко­ли­че­ство вер­шин:

 2 умно­жить на дробь: чис­ли­тель: 66, зна­ме­на­тель: 4 плюс 7 конец дроби = 12.

Ответ: 12.


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