Есть шесть кусков сыра разного веса. Известно, что можно разложить сыр на две кучки по три куска так, чтобы кучки весили поровну.
Как можно сделать это за два взвешивания на чашечных весах без гирь, если про любые два куска на глаз видно, какой весит больше?

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 52]      

Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.

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

Решение

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Решение

Верно ли, что два графа изоморфны, если
  а) у них по 10 вершин, степень каждой из которых равна 9?
  б) у них по 8 вершин, степень каждой из которых равна 3?
  в) они связны, без циклов и содержат по 6 рёбер?

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

Решение

В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.

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

Решение

Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом.

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 52]