Video_82: A bound on the number of edges in a connected plane graph
Автор: Ajeesh Ramanujan
Загружено: 2020-11-26
Просмотров: 408
Описание:
In this video, we prove the following statement that gives a bound on the number of edges in a connected plane graph
In any connected plane graph G on n greater than 2 vertices and m edges with r regions, 3r\2 less than or equal to m less than or equal to 3 n - 6.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: