Обхват графа

Loading...
From the course by Moscow Institute of Physics and Technology
Случайные графы
63 ratings
Moscow Institute of Physics and Technology
63 ratings
From the lesson
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Meet the Instructors

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

Explore our Catalog

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