Теория графов: 60. Непланарные графы
Автор: Sarada Herke
Загружено: 2015-05-20
Просмотров: 55529
Описание:
В этом видео мы формально доказываем, что полный граф с 5 вершинами не является планарным. Затем мы доказываем, что планарный граф без треугольников имеет не более 2n-4 рёбер, где n — количество вершин. Используя этот факт, мы формально доказываем, что полный двудольный граф с дольными множествами, имеющими размер 3, не является планарным.
— «Bits of Graph Theory» д-ра Сарады Херке.
Похожие видео:
GT59 Максимальные планарные графы - • Graph Theory: 59. Maximal Planar Graphs
GT58 Формула Эйлера для плоских графов - • Graph Theory: 58. Euler's Formula for Plan...
GT57 Планарные графы - • Graph Theory: 57. Planar Graphs
GT19 Граф двудольный тогда и только тогда, когда нет нечётных циклов - • Graph Theory: 19. Graph is Bipartite iff N...
Короткие видео с математическими советами и полезными фактами смотрите на моём другом канале
"Spoonful of Maths" - / spoonfulofmaths
Видеорежиссёр: Джузеппе Джерачитано (goo.gl/O8TURb)
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
