Могут ли степени вершин в графе быть равны:
  а) 8, 6, 5, 4, 4, 3, 2, 2?
  б) 7, 7, 6, 5, 4, 2, 2, 1?
  в) 6, 6, 6, 5, 5, 3, 2, 2?

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 1007]      

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

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

Решение

Имеется 30 человек, некоторые из них знакомы. Доказать, что число человек, имеющих нечётное число знакомых, чётно.

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

Решение

На клетчатом листе закрасили 25 клеток. Может ли каждая из них иметь нечётное число закрашенных соседей?

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

Решение

Могут ли степени вершин в графе быть равны:
  а) 8, 6, 5, 4, 4, 3, 2, 2?
  б) 7, 7, 6, 5, 4, 2, 2, 1?
  в) 6, 6, 6, 5, 5, 3, 2, 2?

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

Решение

В графе каждая вершина – синяя или зелёная. При этом каждая синяя вершина связана с пятью синими и десятью зелёными, а каждая зелёная – с девятью синими и шестью зелёными. Каких вершин больше – синих или зелёных?

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

Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 1007]