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

Loading...
Do curso por Instituto de Física e Tecnologia de Moscou
Случайные графы
61 ratings
Instituto de Física e Tecnologia de Moscou
61 ratings
Na lição
Вероятностный метод
Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

Conheça os instrutores

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

Explore nosso catálogo

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