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

Loading...
En provenance du cours de Moscow Institute of Physics and Technology
Случайные графы
62 notes
Moscow Institute of Physics and Technology
62 notes
À partir de la leçon
Алгоритмы на случайном графе
Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

Rencontrer les enseignants

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

Explorer notre catalogue

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