Модификация графа

Loading...
From the course by Moscow Institute of Physics and Technology
Случайные графы
53 ratings
Moscow Institute of Physics and Technology

Случайные графы

53 ratings
From the lesson
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Meet the Instructors

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