#Graphs Homeographic plane

21 messages · Page 1 of 1 (latest)

late sleet
#

please 5(d,e,f)

snow blazeBOT
late sleet
#

PLease

ionic sigil
#

(e) Planar – can redraw with no edge crossings.
(d) Non-planar – contains a K3,3 subgraph
(f) Non-planar – contains a K5 subgraph

late sleet
#

Planar like this?

ionic sigil
#

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

late sleet
#

you can't draw? To show (e)

ionic sigil
#

(d) cannot be drawn without an edge crossing

late sleet
ionic sigil
late sleet
ionic sigil
#

by Kuratowski’s theorem

#

Do u know it?

late sleet
#

Sorry, I was busy