Теория графов: 59. Максимальные планарные графы
Автор: Sarada Herke
Загружено: 2015-04-13
Просмотров: 48956
Описание:
В этом видео мы определяем максимальный планарный граф и доказываем, что если максимальный планарный граф имеет n вершин и m рёбер, то m = 3n-6. Мы используем это, чтобы показать, что любой планарный граф с n вершинами имеет не более 3n-6 рёбер.
— «Bits of Graph Theory» д-ра Сарады Херке.
Похожие видео:
GT57 Планарные графы — • Graph Theory: 57. Planar Graphs
GT58 Формула Эйлера для плоских графов — • Graph Theory: 58. Euler's Formula for Plan...
Короткие видео с математическими советами и полезными фактами смотрите на моём другом канале
«Spoonful of Maths» — / spoonfulofmaths
Видеорежиссёр: Джузеппе Джерачитано (goo.gl/O8TURb)
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
