Next: 18 Planaridad
Up: Algoritmia Avanzada: Teoría de
Previous: 16 Árboles generadores y
contracción de arista
minor
minor topológico
se puede realizar preguntas interesantes como ciertas propiedades
de grafos están relacionados con el tamaño del grafo
(normalmente número de aristas)
- ¿Cuántas aristas tiene que tener un grafo
como mínimo para que sea un grafo conexo?
- ¿Cuál es el número máximo de aristas
que puede tener un grafo para que sea un grafo plano?
© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática