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

Loading...
Eye
Visualiser le programme de cours

Avis

4.9 (68 notes)
  • 5 stars
    61 ratings
  • 4 stars
    6 ratings
  • 2 stars
    1 ratings
VV

Oct 15, 2016

?????? ????????????, ?????????? ????. ?? ??????? ??????? ? ?? ??????? ???????. ?????? ?????????? - ???? ?? ?????? ????????, ??????? ? ?????.

VT

Oct 18, 2016

?????? ???? ????????????? ?? ?? ???????. ???? ?? ????, ?????????? ?? ??? ?? ????????, ?? ????? ???????????? ????????.

À partir de la leçon
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Enseigné par

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

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

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

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

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

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.