Autor |
Mensaje |
Aguss_Dani
Nivel 5
Edad: 34
Registrado: 22 Jul 2010
Mensajes: 159
Ubicación: Temperley
Carrera: Informática y Sistemas
|
|
Voy subiendo los ejercicios de Grafos que se me compliquen. Si alguien también tiene dudas sobre estos ejercicios (los de la guía, cualquiera), estaría bueno que los ponga acá para que sea un poco más ordenado me parece.
Por lo pronto, éste se me está complicando mucho...
Ejercicio nº 8:
Demuestre que en todo grafo simple, siempre existe al menos un par de vértices con igual grado.
|
|
|
|
|
|
|
|
|
aimac
Nivel 6
Registrado: 22 Ago 2009
Mensajes: 283
Carrera: No especificada y Electrónica
|
|
En un grafo simple de n vértices, el grado de un vértice random es mayor a 0 y menor a n-1
Entonces en algún momento algún grado se repite (hay n-1 grados posibles repartidos entre n vértices... )
|
|
|
|
_________________
|
|
|
|
|
El jevi
Nivel 7
Edad: 34
Registrado: 31 May 2010
Mensajes: 418
Ubicación: Almagro
Carrera: Informática y Sistemas
|
|
Una consulta, hay varios ejercicios de la guía, donde aparecen digrafos pero con algunas aristas que no indican sentido. ¿Son errores del profesor que hizo la guía? ¿Cómo se interpreta?
Estos ejercicios son: 14.h, 18.h, 26.a, 26.b
|
|
|
|
_________________
|
|
|
|
|
aimac
Nivel 6
Registrado: 22 Ago 2009
Mensajes: 283
Carrera: No especificada y Electrónica
|
|
Los he visto, y tengo la misma duda. Algún ente iluminador nos indicaría el camino?
Saludos !
|
|
|
|
_________________
|
|
|
|
|
Amadeo
Nivel 9
Registrado: 20 Oct 2008
Mensajes: 1436
Carrera: No especificada
|
|
Si son digrafos entonces están mal, porque justamente son orientados.
|
|
|
|
|
|
|
|
|
Aguss_Dani
Nivel 5
Edad: 34
Registrado: 22 Jul 2010
Mensajes: 159
Ubicación: Temperley
Carrera: Informática y Sistemas
|
|
_________________
|
|
|
|
|
El jevi
Nivel 7
Edad: 34
Registrado: 31 May 2010
Mensajes: 418
Ubicación: Almagro
Carrera: Informática y Sistemas
|
|
Ejercicio 33.i
Como no es una red porque t no es vértice sumidero => NO se puede aplicar el algoritmo de FordFoulkerson, ¿Estoy en lo cierto?
EDIT:
Respuesta: ALGORITMO DE FORD-BELLMAN
|
|
|
|
_________________
|
|
|
|
|
El jevi
Nivel 7
Edad: 34
Registrado: 31 May 2010
Mensajes: 418
Ubicación: Almagro
Carrera: Informática y Sistemas
|
|
47.ii
Algo falla en el enunciado me parece. Alguien sabe algo?
|
|
|
|
_________________
|
|
|
|
|
Daniela
Nivel 7
Edad: 37
Registrado: 19 Ene 2006
Mensajes: 420
Ubicación: Un reino Muy Muy Lejano
Carrera: Civil y Sistemas
|
|
En el que va de D a B es 2(2) No 2(0)
|
|
|
|
_________________
"Pensá en Rosa" by Edgar
|
|
|
|
|
El jevi
Nivel 7
Edad: 34
Registrado: 31 May 2010
Mensajes: 418
Ubicación: Almagro
Carrera: Informática y Sistemas
|
|
_________________
|
|
|
|
|
Daniela
Nivel 7
Edad: 37
Registrado: 19 Ene 2006
Mensajes: 420
Ubicación: Un reino Muy Muy Lejano
Carrera: Civil y Sistemas
|
|
El jevi escribió:
|
Una consulta, hay varios ejercicios de la guía, donde aparecen digrafos pero con algunas aristas que no indican sentido. ¿Son errores del profesor que hizo la guía? ¿Cómo se interpreta?
Estos ejercicios son: 14.h, 18.h, 26.a, 26.b
|
En el 26 a)
el sentido de la arista es de b --> c
|
|
|
|
_________________
"Pensá en Rosa" by Edgar
|
|
|
|
|
El jevi
Nivel 7
Edad: 34
Registrado: 31 May 2010
Mensajes: 418
Ubicación: Almagro
Carrera: Informática y Sistemas
|
|
Daniela escribió:
|
El jevi escribió:
|
Una consulta, hay varios ejercicios de la guía, donde aparecen digrafos pero con algunas aristas que no indican sentido. ¿Son errores del profesor que hizo la guía? ¿Cómo se interpreta?
Estos ejercicios son: 14.h, 18.h, 26.a, 26.b
|
En el 26 a)
el sentido de la arista es de b --> c
|
Si, justo lo preguntamos el otro día. Me olvidé de responderlo en el topic
|
|
|
|
_________________
|
|
|
|
|
|