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

Loading...
Do curso por Moscow Institute of Physics and Technology
Случайные графы
63 classificações
Moscow Institute of Physics and Technology
63 classificações
Na lição
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Conheça os instrutores

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

Explore nosso catálogo

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