Применение неравенства Маркова для оценивания числа независимости

Loading...

Avaliações

4.9 (67 classificações)
  • 5 stars
    60 ratings
  • 4 stars
    6 ratings
  • 2 stars
    1 ratings
Na lição
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Ministrado por

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

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

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

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

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

Explore nosso catálogo

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