Задача 31077

Темы:    [ Степень вершины ] [ Подсчет двумя способами ]

Сложность: 2+ Классы: 6,7,8

Условие

В графе каждая вершина – синяя или зелёная. При этом каждая синяя вершина связана с пятью синими и десятью зелёными, а каждая зелёная – с девятью синими и шестью зелёными. Каких вершин больше – синих или зелёных?

Подсказка

Одноцветные рёбра можно не учитывать.

Решение

См. задачу 88280.

Ответ

Зелёных.

Источники и прецеденты использования

книга
Автор	Иванов С.В.
Название	Математический кружок
глава
Номер	5
Название	Графы
Тема	Теория графов
задача
Номер	09