informe
Páginas: 2 (352 palabras)
Publicado: 19 de marzo de 2013
Problema y estrategia de solución.
Se plantea un problema el cual tiene como objetivo principal el uso de los algoritmos de Fleury para determinar si grafo posee un Circuito Euleriano o unCamino Euleriano, asimismo implementando el algoritmo de los cuatro colores.
De acuerdo al colorario de Euler, se puede plantear que para estar en presencia de un grafo que posea un circuito eulerianoes necesario que los grados de todos los vértices sea par, de otra forma el hecho de existir al meno un vértice de grado impar este grafo dejaría de ser un circuito, y si existen 2 vértices de gradoimpar se le denomina camino euleriano, en el que el ambos vértices pueden tomarse como punto de partida y de destino, para recorrer todas las aristas del grafo.
Estructura de Datos Utilizadas:
Seimplemento el uso de arreglos simples y multidimensionales es decir Matrices, en las cuales se utilizan ciclos para su recorrido y llenado.
Especificaciones de Entrada y salida :
Para almacenarun grafo en forma de matriz es indispensable indicar la cantidad de vértices, a continuación comenzar a realizar las conexiones, hasta que el usuario indique que ha finalizado la realización deconexiones, y finalmente regresar al menú principal.
De esta forma se tiene el siguiente menú principal :
se ingresa en la opción 1 para comenzar a registrar aristas y vértices:
Grafo utilizado :4 vertices Conexiones a,b , b,c c,d y d,a; de manera tal que se estaría ingresando un circuito.
Se ingresan la cantidad de vértices, las conexiones de acuerdo a lo que el sistema solicite.Una vez finalizado el llenado se ingresa la letra n, para regresar al menú principal
Para comprobar si el grafo es un circuito euleriano, Se ingresa en la opción 2
El sistema arroja, “Circuitode Euler”.
En caso tal de verificar que sea un camino.
El sistema arroja una respuesta correcta, es decir que el circuito ingresado, no puede ser un camino
Codigo Fuente
#include...
Se plantea un problema el cual tiene como objetivo principal el uso de los algoritmos de Fleury para determinar si grafo posee un Circuito Euleriano o unCamino Euleriano, asimismo implementando el algoritmo de los cuatro colores.
De acuerdo al colorario de Euler, se puede plantear que para estar en presencia de un grafo que posea un circuito eulerianoes necesario que los grados de todos los vértices sea par, de otra forma el hecho de existir al meno un vértice de grado impar este grafo dejaría de ser un circuito, y si existen 2 vértices de gradoimpar se le denomina camino euleriano, en el que el ambos vértices pueden tomarse como punto de partida y de destino, para recorrer todas las aristas del grafo.
Estructura de Datos Utilizadas:
Seimplemento el uso de arreglos simples y multidimensionales es decir Matrices, en las cuales se utilizan ciclos para su recorrido y llenado.
Especificaciones de Entrada y salida :
Para almacenarun grafo en forma de matriz es indispensable indicar la cantidad de vértices, a continuación comenzar a realizar las conexiones, hasta que el usuario indique que ha finalizado la realización deconexiones, y finalmente regresar al menú principal.
De esta forma se tiene el siguiente menú principal :
se ingresa en la opción 1 para comenzar a registrar aristas y vértices:
Grafo utilizado :4 vertices Conexiones a,b , b,c c,d y d,a; de manera tal que se estaría ingresando un circuito.
Se ingresan la cantidad de vértices, las conexiones de acuerdo a lo que el sistema solicite.Una vez finalizado el llenado se ingresa la letra n, para regresar al menú principal
Para comprobar si el grafo es un circuito euleriano, Se ingresa en la opción 2
El sistema arroja, “Circuitode Euler”.
En caso tal de verificar que sea un camino.
El sistema arroja una respuesta correcta, es decir que el circuito ingresado, no puede ser un camino
Codigo Fuente
#include...
Leer documento completo
Regístrate para leer el documento completo.