Академический Документы
Профессиональный Документы
Культура Документы
Definiciones:
Una representación planar de un grafo G es un conjunto de
puntos en el plano que se corresponden con los vértices de G
unidos por curvas que se corresponden con las aristas de G ,
sin que estas se crucen entre sı́.
u1 u3
u2 u4
u3 u4
u5 u4
Grafos planares
u1 u3
u2 u4
u3 u4
u5 u4
Definiciones:
Definiciones:
Definiciones:
u1 u2
u4 u3
Grafos planares - Subdivisión
u1 u2 u1 u2
u4 u3 u4 u3
Grafos planares - Subdivisión
u1 u2 u1 u2
u4 u3 u4 u3
Grafos planares - Subdivisión
u1 u2 u1 u2
u4 u3 u4 u3
Grafos planares - Homeomorfismo
G G0
u1 v1
u4 u5 v3 v4 v5
u2
u3 v2
Grafos planares - Homeomorfismo
G G0
u1 v1
u4 u5 v3 v4 v5
u2
u3 v2
u1 v1
u4 u u5 v3 v4 v5
u2 v
u3 v2
Grafos planares - Teorema de Kuratowski
Corolario: K5 es no planar.
Grafos planares - Teorema de Euler
Corolario: K5 es no planar.
Corolario: K5 es no planar.