red.barrido_profundidad(pos) red.marcar_no_visitado() print() red.barrido_amplitud(pos) red.marcar_no_visitado() print() pos = red.buscar_vertice('Arch') print('Barrido en profundidad y amplitud desde Arch:') red.barrido_profundidad(pos) red.marcar_no_visitado() print() red.barrido_amplitud(pos) red.marcar_no_visitado() print() # # Punto 3 red.camino_mas_corto('Debian', 'MongoDB') print() red.camino_mas_corto('Red Hat', 'MongoDB') print() # # Punto 4 red.arbol_expansion_minimo() print() # # Punto 5 red.eliminar_vertice('Impresora') red.barrido_profundidad(0)