Задача об отсутствии циклов в равномерной модели

Loading...
En provenance du cours de Moscow Institute of Physics and Technology
Случайные графы
64 notes
Moscow Institute of Physics and Technology
64 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.