Теорема о жадном хроматическом числе и жадном числе независимости случайного графа

Loading...
来自 莫斯科物理科学与技术学院 的课程
Случайные графы
61 评分
莫斯科物理科学与技术学院
61 评分
从本节课中
Алгоритмы на случайном графе
Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

与讲师见面

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