Теорема о графе с большим обхватом и большим хроматическим числом: формулировка теоремы и идея доказательства

video-placeholder
Loading...
シラバスを表示

レビュー

4.9 (77 件の評価)

  • 5 stars
    90.90%
  • 4 stars
    7.79%
  • 2 stars
    1.29%

レッスンから

Вероятностный метод

Хроматическое число, число независимости и кликовое число. Обхват графа. Теорема о существовании графа с большим обхватом и большим хроматическим числом.

講師

  • Placeholder

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

    профессор, доктор физико-математических наук

  • Placeholder

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

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

コース一覧で検討

サインアップは無料です。今すぐサインアップして、パーソナライズされたお勧め、更新、サービスを利用しましょう。