39. Detection Of Planarity Of Graph by Elementary Reduction

  Рет қаралды 20,008

itechnica

itechnica

Күн бұрын

Пікірлер: 18
@sanyamsinghal7992
@sanyamsinghal7992 5 жыл бұрын
thanks a lot for the short and precise lectures.
@Dresseurdecode
@Dresseurdecode 3 жыл бұрын
Please, do these steps work for peterson graph?
@barunpathak9755
@barunpathak9755 5 жыл бұрын
For Kuratowski's Second graph e=9 n=6 then e
@priyankaaggarwal32
@priyankaaggarwal32 5 жыл бұрын
Coz it doesn't satisfy the 2nd condition of planarity e
@MegaSauhard
@MegaSauhard 3 жыл бұрын
if we remove the vertices how it is gonna be a k5 and k3,3 graph?
@PrasantaMondal-xi1gz
@PrasantaMondal-xi1gz 10 ай бұрын
mam in this example all the edges cross each ones so how can this be a planner graph??
@Tbm4545
@Tbm4545 10 ай бұрын
I have the same doubt, this is not a planar graph.
@AloneDefaulter
@AloneDefaulter 6 ай бұрын
Please Hindi mein bna diya krein. Literally bohut mushkil ho rhi samajhne mein. BTW thanks mam.
@priyankaaggarwal32
@priyankaaggarwal32 5 жыл бұрын
I m having doubt that the example that u give in this. This doest satisfy the secound condition of planarity e
@Tbm4545
@Tbm4545 10 ай бұрын
U r wrong, there r 2 types of graph the formula u r saying is for bipertite graph.
@iucampus9623
@iucampus9623 3 жыл бұрын
Thank you ma'am
@manashpratim7306
@manashpratim7306 5 жыл бұрын
thank you maam
@Tbm4545
@Tbm4545 10 ай бұрын
How can this be a planar graph the edges are crossing each other.
@sanjaysridharan642
@sanjaysridharan642 4 жыл бұрын
Narsingh Deo Graph theory book I guess thats what is used in this video for explanation like as such...........
@Salman-rv6tg
@Salman-rv6tg 4 жыл бұрын
Thanku 😍
@AmarjeetSingh-bc4jl
@AmarjeetSingh-bc4jl 5 жыл бұрын
Thanks
@dc00708
@dc00708 2 жыл бұрын
Narsingh deo ke book se chap diye ho
@shubhamk840
@shubhamk840 5 жыл бұрын
thanks
40. Dual  of Planar Graph
7:37
itechnica
Рет қаралды 47 М.
When mom gets home, but you're in rollerblades.
00:40
Daniel LaBelle
Рет қаралды 86 МЛН
Family Love #funny #sigma
00:16
CRAZY GREAPA
Рет қаралды 10 МЛН
30. Planar Graph with example
8:21
itechnica
Рет қаралды 36 М.
Graph Theory 4: Non-Planar Graphs & Kuratowski's Theorem
10:40
Math at Andrews University
Рет қаралды 62 М.
44.Matrix Representation of Graph- Incidence Matrix
12:42
itechnica
Рет қаралды 27 М.
Graph Theory: 57. Planar Graphs
5:54
Sarada Herke
Рет қаралды 232 М.
How to Tell if Graph is Bipartite (by hand) | Graph Theory
8:55
Wrath of Math
Рет қаралды 65 М.
Introduction to Graph Theory: A Computer Science Perspective
16:26
When mom gets home, but you're in rollerblades.
00:40
Daniel LaBelle
Рет қаралды 86 МЛН