Теорема о жадном хроматическом числе и жадном числе независимости случайного графа

video-placeholder
Loading...
View Syllabus

Reviews

4.9 (75 ratings)
  • 5 stars
    90.66%
  • 4 stars
    8%
  • 2 stars
    1.33%
From the lesson
Алгоритмы на случайном графе
Жадный алгоритм раскраски. Жадное хроматическое число, жадное число независимости и жадное кликовое число. Теорема о жадном хроматическом числе и жадном числе независимости случайного графа.

Taught By

  • Placeholder

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

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

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

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

Explore our Catalog

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