Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• G-admisible
• Parte de G relativa a R
• Vértice de contacto
• Parte dibujable
Definciones previas
Sea G un grafo, R un subgrafo suyo (plano) y R' una
inmersión suya.
R' es G-admisible si se puede
• G-admisible extender dicha representación
• Parte de G relativa a R a una inmersión de G.
• Vértice de contacto
• Parte dibujable
Definciones previas
Sea G un grafo, R un subgrafo suyo (plano) y R' una
inmersión suya.
R' es G-admisible si se puede
• G-admisible Algoritmo de Demoucron
Ejemplo
• Parte de G relativa a R a una inmersión de G.
(aunque G sí es plano)
Definciones previas
Sea G un grafo, R un subgrafo suyo (plano) y R' una
inmersión suya.
• G-admisible
Una parte p de G relativa a R es
• Parte de G relativa a R
- una arista entre dos vértices
• Vértice de contacto de R que no esté en R, o bien
- una componente conexa de
• Parte dibujable G-R junto a todas las aristas de
G incidentes con ella.
Definciones previas Algoritmo de Demoucron Idea
• G-admisible
• Parte de G relativa a R
Dada una parte p de G relativa
• Vértice de contacto a R, un vértice de p es vértice
• Parte dibujable de contacto de p si pertenece
a R.
Definciones previas Ejemplo
Algoritmo de Demoucron Definiciones previas
• Parte dibujable
• G-admisible
• Parte de G relativa a R
• Vértice de contacto
Dada una parte p de G relativa
• Parte dibujable a R, decimos que es dibujable
en una cara de R' si se puede
dibujar de forma plana dentro
de dicha cara.
Definciones previas
Sea G un grafo, R un subgrafo suyo (plano) y R' una
inmersión suya.