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

Loading...
Visualiser le programme de cours

Avis

4.9 (69 notes)
  • 5 stars
    62 ratings
  • 4 stars
    6 ratings
  • 2 stars
    1 ratings
À partir de la leçon
Алгоритмы на случайном графе
Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

Enseigné par

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

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

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

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

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

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.