Рита, Люба и Варя решали задачи. Чтобы дело шло быстрее, они купили конфет и условились, что за каждую решённую задачу девочка, решившая её первой, получает четыре конфеты, решившая второй  — две, а решившая последней  — одну. Девочки говорят, что каждая из них решила все задачи и получила 20 конфет, причём одновременных решений не было. Они ошибаются. Как вы думаете, почему?

   Решение

Страница: 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]