Теорема о графе с большим обхватом и большим хроматическим числом: формулировка теоремы и идея доказательства

Loading...
来自 Moscow Institute of Physics and Technology 的课程
Случайные графы
62 个评分
Moscow Institute of Physics and Technology
62 个评分
从本节课中
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

与讲师见面

  • Андрей Райгородский
    Андрей Райгородский
    профессор, доктор физико-математических наук
    кафедра дискретной математики МФТИ
  • Максим Жуковский
    Максим Жуковский
    преподаватель
    кафедра дискретной математики МФТИ

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。