У нас вы можете посмотреть бесплатно Graph Theory, Lecture 44: Perfect graphs или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Local/global reasons for high chromaticity. Notions of clique and independence number. Definition of perfect graphs, with justification (3:50-6:00). Motivation and statement of strong perfect graph theorem (from 8:30). Characterising graph properties by excluding subgraphs, minors etc (from 9:30). A secret about infinite graphs (11:00). Statement of weak perfect graph theorem, Theorem 5.5.4 (12:55). Replication lemma with proof (14:45-25:00). Proof of weak perfect graph theorem from 27:47. Covers most of Chapter 5.5. Based on R.Diestel, Graph Theory, Springer GTM173, 6th edition 2025. Ebooks available at https://diestel-graph-theory.com under links "Standard eBook" and "Professional Edition".