Logo Studenta

Sea T un árbol y hv su altura cuando T está enraizado en v ∈ V (T ). a) Dar un algoritmo eficiente que calcule la distancia entre todo par de vérti...

Sea T un árbol y hv su altura cuando T está enraizado en v ∈ V (T ). a) Dar un algoritmo eficiente que calcule la distancia entre todo par de vértices de T . b) Demostrar que si T está enraizado en v, entonces todo vértice w a distancia hv de v pertenece a un camino de longitud máxim


Esta pregunta también está en el material:

2022-09-30
2 pag.

Computacional Universidad Nacional de CórdobaUniversidad Nacional de Córdoba

Todavía no tenemos respuestas

¿Sabes cómo responder a esa pregunta?

¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales