Популярное

Музыка Кино и Анимация Автомобили Животные Спорт Путешествия Игры Юмор

Интересные видео

2025 Сериалы Трейлеры Новости Как сделать Видеоуроки Diy своими руками

Топ запросов

смотреть а4 schoolboy runaway турецкий сериал смотреть мультфильмы эдисон
dTub
Скачать

Graph Theory: 60. Non Planar Graphs

Автор: Sarada Herke

Загружено: 2015-05-20

Просмотров: 54957

Описание:

In this video we formally prove that the complete graph on 5 vertices is non-planar. Then we prove that a planar graph with no triangles has at most 2n-4 edges, where n is the number of vertices. Using this fact, we formally prove that the complete biparite graph with partite sets both of size 3 is non-planar.
-- Bits of Graph Theory by Dr. Sarada Herke.


Related videos:
GT59 Maximal Planar Graphs -    • Graph Theory: 59. Maximal Planar Graphs  
GT58 Euler's Formula for Plane Graphs -    • Graph Theory: 58. Euler's Formula for Plan...  
GT57 Planar Graphs -    • Graph Theory: 57. Planar Graphs  
GT19 Graph is Bipartite iff No Odd Cycle -    • Graph Theory: 19. Graph is Bipartite iff N...  

For quick videos about Math tips and useful facts, check out my other channel
"Spoonful of Maths" -    / spoonfulofmaths  

Video Production by: Giuseppe Geracitano (goo.gl/O8TURb)

Graph Theory: 60. Non Planar Graphs

Поделиться в:

Доступные форматы для скачивания:

Скачать видео mp4

  • Информация по загрузке:

Скачать аудио mp3

Похожие видео

array(10) { [0]=> object(stdClass)#4796 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "UkjJE3bmPV0" ["related_video_title"]=> string(51) "Graph Theory: 61. Characterization of Planar Graphs" ["posted_time"]=> string(20) "10 лет назад" ["channelName"]=> string(12) "Sarada Herke" } [1]=> object(stdClass)#4769 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "wnYtITkWAYA" ["related_video_title"]=> string(31) "Graph Theory: 57. Planar Graphs" ["posted_time"]=> string(20) "10 лет назад" ["channelName"]=> string(12) "Sarada Herke" } [2]=> object(stdClass)#4794 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "3HyVIKBzZ3g" ["related_video_title"]=> string(60) "Graph Theory 4: Non-Planar Graphs & Kuratowski's Theorem" ["posted_time"]=> string(19) "5 лет назад" ["channelName"]=> string(26) "Math at Andrews University" } [3]=> object(stdClass)#4801 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "EwV4Puk2coU" ["related_video_title"]=> string(61) "What are Isomorphic Graphs? | Graph Isomorphism, Graph Theory" ["posted_time"]=> string(19) "5 лет назад" ["channelName"]=> string(13) "Wrath of Math" } [4]=> object(stdClass)#4780 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "7JpyXUQAa08" ["related_video_title"]=> string(186) "Наступление На Сумы Возобновилось⚔️Бой За Западный Волчанск💥Шевченко Пало🏴 Военные Сводки 26.06.2025" ["posted_time"]=> string(21) "3 часа назад" ["channelName"]=> string(27) "Военные Сводки" } [5]=> object(stdClass)#4798 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "V9_Dff0ryBw" ["related_video_title"]=> string(174) "ОСЕЧКИН: "А вот это очень интересная история": зачем спецборт РФ летит в США, трибунал для Путина" ["posted_time"]=> string(23) "6 часов назад" ["channelName"]=> string(24) "И Грянул Грэм" } [6]=> object(stdClass)#4793 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "Nrplu02yB5Q" ["related_video_title"]=> string(112) "Математика и фокусы Виктор Ренер, знаменитый маг и волшебник" ["posted_time"]=> string(25) "3 месяца назад" ["channelName"]=> string(36) "Математика и фокусы" } [7]=> object(stdClass)#4803 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "5ywif1Zpeo4" ["related_video_title"]=> string(50) "Graph Theory: 58. Euler's Formula for Plane Graphs" ["posted_time"]=> string(20) "10 лет назад" ["channelName"]=> string(12) "Sarada Herke" } [8]=> object(stdClass)#4779 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "MJNpclV45rw" ["related_video_title"]=> string(29) "Colorability of Planar Graphs" ["posted_time"]=> string(21) "3 года назад" ["channelName"]=> string(33) "Computer Science Theory Explained" } [9]=> object(stdClass)#4797 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "3VeQhNF5-rE" ["related_video_title"]=> string(66) "Vertex Colorings and the Chromatic Number of Graphs | Graph Theory" ["posted_time"]=> string(21) "4 года назад" ["channelName"]=> string(13) "Wrath of Math" } }
Graph Theory: 61. Characterization of Planar Graphs

Graph Theory: 61. Characterization of Planar Graphs

Graph Theory: 57. Planar Graphs

Graph Theory: 57. Planar Graphs

Graph Theory 4: Non-Planar Graphs & Kuratowski's Theorem

Graph Theory 4: Non-Planar Graphs & Kuratowski's Theorem

What are Isomorphic Graphs? | Graph Isomorphism, Graph Theory

What are Isomorphic Graphs? | Graph Isomorphism, Graph Theory

Наступление На Сумы Возобновилось⚔️Бой За Западный Волчанск💥Шевченко Пало🏴 Военные Сводки 26.06.2025

Наступление На Сумы Возобновилось⚔️Бой За Западный Волчанск💥Шевченко Пало🏴 Военные Сводки 26.06.2025

ОСЕЧКИН:

ОСЕЧКИН: "А вот это очень интересная история": зачем спецборт РФ летит в США, трибунал для Путина

Математика и фокусы  Виктор Ренер, знаменитый маг и волшебник

Математика и фокусы Виктор Ренер, знаменитый маг и волшебник

Graph Theory: 58. Euler's Formula for Plane Graphs

Graph Theory: 58. Euler's Formula for Plane Graphs

Colorability of Planar Graphs

Colorability of Planar Graphs

Vertex Colorings and the Chromatic Number of Graphs | Graph Theory

Vertex Colorings and the Chromatic Number of Graphs | Graph Theory

© 2025 dtub. Все права защищены.



  • Контакты
  • О нас
  • Политика конфиденциальности



Контакты для правообладателей: [email protected]