Autor |
Mensaje |
juanf
Nivel 2
Registrado: 17 Nov 2009
Mensajes: 8
Carrera: Informática y Sistemas
|
|
Los ejercicios 26, 27 y 28 de la guía piden clasificar los vertices de unos digrafos en niveles y redibujarlos en base a esa clasificacion.
Al principio asumi que era el etiquetado usando el algoritmo BFS pero no tiene sentido.
Estuve buscando en la carpeta, en los apuntes de la pagina, en la carpeta escaneada de la wiki y en el libro de Grimaldi pero no encuentro nada que pueda relacionar con esto.
Si alguien me tira una pista se lo voy a agradecer infinitamente.
|
|
|
|
|
|
|
|
|
lmdelcampo
Nivel 2
Edad: 40
Registrado: 08 Sep 2007
Mensajes: 6
Ubicación: Berazategui
Carrera: Informática
|
|
hola, por lo que entendí, hay que elegir un vértice como raíz (1) y luego para clasificar los demás en niveles el criterio es la distancia del vértice a la raíz, hice solo el ejercicio 26-a) (2) que me quedo así:
b (raíz)
c, d, e, g, h
a, f (hojas)
(1) en un grafo se puede elegir cualquier vértice, mientras que en grafo dirigido, por la conclusión que saque luego de hacer el ejercicio, un vértice puede ser raíz si no tiene aristas que incidan negativamente
(2) en la guía que estoy utilizando habia una arista a la que le faltaba el sentido, es una que une el vértice c con el d, considere que va de c a d para que cierre el tema de que sumatoria(gr+) = sumatoria(gr-) = #A
saludos
lucas
|
|
|
|
|
|
|
|
|
lmdelcampo
Nivel 2
Edad: 40
Registrado: 08 Sep 2007
Mensajes: 6
Ubicación: Berazategui
Carrera: Informática
|
|
Cita:
|
(2) en la guía que estoy utilizando habia una arista a la que le faltaba el sentido, es una que une el vértice c con el d, considere que va de c a d para que cierre el tema de que sumatoria(gr+) = sumatoria(gr-) = #A
|
debia decir b en lugar de d
|
|
|
|
|
|
|
|
|
juanf
Nivel 2
Registrado: 17 Nov 2009
Mensajes: 8
Carrera: Informática y Sistemas
|
|
|
|
|
juanf
Nivel 2
Registrado: 17 Nov 2009
Mensajes: 8
Carrera: Informática y Sistemas
|
|
Otra cosa:
lmdelcampo escribió:
|
(2) en la guía que estoy utilizando habia una arista a la que le faltaba el sentido, es una que une el vértice c con el d, considere que va de c a d para que cierre el tema de que sumatoria(gr+) = sumatoria(gr-) = #A
|
La direccion puede ser cualquiera de las dos, ya que, siempre va a salir de un vertice y entrar en otro, quedando: sumatoria(g+) = sumatoria(g-) (dado que se compensan automáticamente)
Saludos
|
|
|
|
|
|
|
|
|
lmdelcampo
Nivel 2
Edad: 40
Registrado: 08 Sep 2007
Mensajes: 6
Ubicación: Berazategui
Carrera: Informática
|
|
conclusión: no responder temas sobre los que no estoy seguro jaja
saludos!
lucas
|
|
|
|
|
|
|
|
|
|
|
Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro No podés responder a temas en este foro No podés editar tus mensajes en este foro No podés borrar tus mensajes en este foro No podés votar en encuestas en este foro No Podéspostear archivos en este foro No Podés bajar archivos de este foro
|
Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker365 Attacks blocked.
|
|
[ Tiempo: 0.2421s ][ Pedidos: 20 (0.1883s) ] |