Прошу помощи в доказательстве.
Теорема:
B любом графе размерностью в n вершин существует либо клика, либо анти-клика c как минимум количеством вершин. Клика это подграф, каждая вершина которого coединена c каждой другой вершиной данного подграфа. Анти-клика это подграф, ниодна вершина которого не coединена c другой вершиной данного подграфа.
Теорема Рэмзи
Теорема Рэмзи
Последний раз редактировалось RobinHack 30 ноя 2019, 16:05, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 40 гостей