В графе из любой вершины выходит по 11 рёбер. Может ли быть в нём 2008 рёбер

0 голосов
80 просмотров

В графе из любой вершины выходит по 11 рёбер. Может ли быть в нём 2008 рёбер

Математика (12 баллов) | 80 просмотров
Дан 1 ответ
0 голосов

N - число вершин графа.
11\cdot n = 2\cdot2008, \\ n=365 \frac{1}{11} \notin N.
нет.

(93.5k баллов)
Похожие задачи