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

Loading...
Del curso dictado por Moscow Institute of Physics and Technology
Случайные графы
63 calificaciones
Moscow Institute of Physics and Technology
63 calificaciones
De la lección
Алгоритмы на случайном графе
Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

Conoce a los instructores

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

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.