#Graphs Homeographic plane
21 messages · Page 1 of 1 (latest)
PLease
(e) Planar – can redraw with no edge crossings.
(d) Non-planar – contains a K3,3 subgraph
(f) Non-planar – contains a K5 subgraph
how you find K3,3 and K5 subgraphs in d and f
Planar like this?
please RYM
there are two sets of three vertices and three disjoint paths joining every vertex in the first set to every vertex in the second set.
understood?
(d) i mean
it is desciption K3,3?
you can't draw? To show (e)
(d) cannot be drawn without an edge crossing
but it don't have K3,3 or K5?
u r missing some lines
yes, i understand it now
by Kuratowski’s theorem
Do u know it?
Sorry, I was busy