Теория графов: 64. Раскраска вершин
Автор: Sarada Herke
Загружено: 2015-08-01
Просмотров: 132841
В этом видео мы определяем (правильную) раскраску вершин графа и хроматическое число графа. Мы обсуждаем некоторые основные факты о хроматическом числе, а также то, как k-раскраска разбивает множество вершин на k независимых множеств (подробнее о независимых множествах см. в видео № 50).
— «Bits of Graph Theory» д-ра Сарады Херке.
Похожие видео:
• Graph Theory: 04. Families of Graphs — Теория графов: 04. Семейства графов
• Graph Theory: 50. Maximum vs Maximal — Теория графов: 50. Максимум против максимального
Короткие видео с математическими советами и полезными фактами смотрите на моём другом канале
"Spoonful of Maths" — / spoonfulofmaths
Видеорежиссёр: Джузеппе Джерачитано (goo.gl/O8TURb)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
