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)
