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

Loading...
Do curso por Moscow Institute of Physics and Technology
Случайные графы
61 ratings
Moscow Institute of Physics and Technology
61 ratings
Na lição
Алгоритмы на случайном графе
Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

Conheça os instrutores

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

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.