Next: 12 Teoremas Up: Algoritmia Avanzada: Teoría de Previous: 10 Bosques y árboles

11 Recorridos

Vocabulario:

recorrido euleriano viaje entre dos vértices

que no pasa varias veces por la misma arista

grafo euleriano grafo con recorrido euleriano con todas sus aristas

grafo hamiltoniano grafo con camino por todos sus vértices

recorrido euleriano	viaje entre dos vértices
	que no pasa varias veces por la misma arista
grafo euleriano	grafo con recorrido euleriano con todas sus aristas
grafo hamiltoniano	grafo con camino por todos sus vértices