Страница: << 3 4 5 6 7 8 9 [Всего задач: 42]      

Доказать, что в двудольном плоском графе  E ≥ 2F,  если  E ≥ 2  (E – число рёбер, F – число областей).

Прислать комментарий

Решение

Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 [Всего задач: 42]