Хроматическое число, число независимости и кликовое число

Loading...
From the course by 莫斯科物理科学与技术学院
Случайные графы
61 ratings
莫斯科物理科学与技术学院
61 ratings
From the lesson
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Meet the Instructors

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

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.