Хроматическое число, число независимости и кликовое число

video-placeholder
Loading...
Просмотреть программу курса

Рецензии

4.9 (оценок: 77)

  • 5 stars
    90,90 %
  • 4 stars
    7,79 %
  • 2 stars
    1,29 %

Из урока

Вероятностный метод

Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Преподаватели

  • Placeholder

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

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

  • Placeholder

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

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

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.