Grafos
Este software pretende ser de utilidad para el aprendizaje de la teoría de grafos y otras disciplinas relacionadas como la ingeniería de organización industrial, la logística y el transporte, investigación operativa, el diseño de redes, etc. Grafos se puede usar perfectamente para el modelado y resolución de problemas reales de cierto tamaño y complejidad.
Grafo – aplicación
Instalación
1) Ejecutar el instalador:
2) Presionar el botón “Siguiente”
3) Seleccionar ubicación en donde se va a instalar el programa, luego presionar el botón “Siguiente”
4) Presionar “Siguiente”
5) Presionar cerrar
Pantalla completa
Pantalla con la que inicia la aplicación, muestras las herramientas que se pueden usar y el lugar de trabajo donde se pueden armar los distintos tipo de grafos.
Menú de herramientas
Este menú contiene opciones de ordenamientos de la hoja de trabajo como capturas entre otras cosas.
Contiene las herramientas para formar el grafo, tanto los nodos como las uniones entre ellos, las aristas.
Pantalla de trabajo
Es el lugar donde se realizan los gráficos de los grafos.
Permite crear nodos y aristas, con dirección o sin dirección, uniendo los nodos para simular lo que se plantea en el mundo real.
TRABAJO PRÁCTICO
1) Realizar análisis de las siguientes Topologías y ejemplifique con usos reales conocidos o por diseñar.
Topología elegida:
Respuesta:
Las conexiones entre las diferentes área geográficas elegidas para conectar los países entre sí forman una red WAN usando la topología Malla, cada nodo sería una de las terminales elegidas estratégicamente para que los países puedan estar conectados por medio de la red. Esta topología permitiría en el caso de algún siniestro en la red poder seguir conectados por otras vías alternativas.
2) 1)
Respuesta:
Completo: Un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.
Multígrafo: Es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos.
Dígrafo: En un grafo dirigido los arcos son pares ordenados. Las líneas se convierten en flechas.
Árbol: Un árbol es un grafo en el que cualesquier dos vértices están conectados por exactamente un camino.
Ponderado: Diremos que una gráfica (no dirigida y sin lazos) es ponderada si cada una de sus aristas tiene un valor numérico asignado.
2) 2)
Respuesta:
Vg = {a,b,c,d,e,f,g,h,i}
Ag = {ab,bc,de,ef,gh,hi,ad,be,cf,dg,eh,fi}
Colegios que tiene una red local (LAN) unido por una red MAN que van dirigida a la central. Es un grafo de árbol.
Comentarios
Publicar un comentario