Задача о количестве 4-циклов в случайном двудольном графе

Loading...
En provenance du cours de Institut de physique et de technologie de Moscou
Случайные графы
61 notes
Institut de physique et de technologie de Moscou
61 notes
À partir de la leçon
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Rencontrer les enseignants

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

Explorer notre catalogue

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