Задача о жадном алгоритме покраски вершин случайного графа с циклами

Loading...
View Syllabus

Reviews

4.9 (68 ratings)
  • 5 stars
    61 ratings
  • 4 stars
    6 ratings
  • 2 stars
    1 ratings
VV

Oct 15, 2016

Хорошо составленный, интересный курс. Не слишком простой и не слишком сложный. Андрей Михайлович - один из лучших лекторов, которых я видел.

VT

Oct 18, 2016

Прошел курс исключительно из за лектора. Даже не знаю, пригодится ли мне на практике, но очень захватывающе изложено.

From the lesson
Алгоритмы на случайном графе
Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

Taught By

  • Андрей Райгородский

    Андрей Райгородский

    профессор, доктор физико-математических наук
  • Максим Жуковский

    Максим Жуковский

    преподаватель

Explore our Catalog

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