Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1029]      

В стране каждые два города соединены дорогой с односторонним движением.
Доказать, что существует город, из которого можно проехать в любой другой не более чем по двум дорогам.

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

Решение

Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
  а) квадрат с диагоналями?
  б) шестиугольник со всеми диагоналями?

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

Решение

Существует ли ломаная, пересекающая все рёбра картинки по одному разу?

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

Решение

Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.

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

Решение

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

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

Решение

Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1029]