Autor |
Mensaje |
frandagostino
Nivel 3
Edad: 36
Registrado: 27 Jun 2008
Mensajes: 56
Ubicación: Quilmes
|
|
Buenas,
Alguien sabe la diferencia entre circuito simple y ciclos, de haberlas me pueden tirar ejemplos?
Ya que de las definiciones no logro hallar una diferencia...
Muchas gracias,
Fran
|
|
|
|
|
|
|
|
|
DiegoNC
Nivel 4
Registrado: 17 Sep 2005
Mensajes: 86
Carrera: Informática
|
|
Según las definiciones del apunte que esta en la página de la materia, la diferencia es que un ciclo no puede repetir aristas.
Pero es un poco confuso. Dice que un ciclo es un circuito simple que no repite aristas. Y un circuito simple es un circuito que no repite vertices salvo el ultimo.
Pareciera dar a entender que un circuito simple podría repetir aristas. Me parece que no se pude tener ese caso. Si repitiese una arista debería repertirse al menos uno de los vertices.
Me da la impresión que el apunte esta mal.
Por otro lado, Johnsonbaugh dice
- Un ciclo (o circuito) es un camino de longitud distinta de cero de v a v, sin aristas repetidas.
- Un ciclo simple es un ciclo de v a v en el cual no existen vértices repetidos excepto por los vértices inicial y final, que son iguales a v.
lo que tiene un poco más de sentido ya que el ciclo no necesita tener vertices únicos.
Un ciclo sería el A-B-C-D-C-A: (volviendo por la otra arista)
y un ciclo simple sería al A-B-C-D-A:
No sé cuáles son exactamente las definiciones que tenés, cada texto tiene una distinta. Así que espero que sirva esto . Cualquier cosa postea las definiciones.
|
|
|
|
|
|
|
|
|
frandagostino
Nivel 3
Edad: 36
Registrado: 27 Jun 2008
Mensajes: 56
Ubicación: Quilmes
|
|
Gracias Diego!, me basé en las definiciones de los apuntes que mencionas, pero me quedo esa duda de que en un circuito simple podria repetir aristas, pero no vertices, lo cual no tiene sentido. El martes igual lo consulto en el curso, seguramente esten mal los apuntes.
Slds.,
Fran
|
|
|
|
|
|
|
|
|
|
|
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.4239s ][ Pedidos: 20 (0.3632s) ] |