TEORIA DE GRAFOS

Páginas: 3 (649 palabras) Publicado: 7 de octubre de 2015
TEORIA DE GRAFOS










DIANA MARIA GONZALEZ NARVAEZ
JAIME MAURICIO ESPINOSA DE LA CRUZ












COORPORACION UNIVERSITARIA AUTONOMA DEL CAUCA
INGENIERIA DE SISTEMAS
POPAYAN
2015

TEORIA DEGRAFOS








Trabajo presentado por:
DIANA MARIA GONZALEZ NARVAEZ
JAIME MAURICIO ESPINOSA DE LA CRUZ

A la docente:
JOSE VICENTE VASQUEZ PINZON

Asignatura:
TEORIA DE GRAFOS








COORPORACIONUNIVERSITARIA AUTONOMA DEL CAUCA
INGENIERIA DE SISTEMAS
POPAYAN
2015
INTRODUCCION
Este trabajo fue hecho para dar a conocer más acerca de la materia teoría de grafos
Fue para entender más acerca devértices, pendientes etc.
Creo que cada uno de estos ejercicios son de mucho interés para poner en práctica nuestros conocimientos.
Creo que las personas deben de conocer más acerca del tema para queentendamos acerca más de este tema.
























OBJETIVOS GENERALES
Analizar los ejercicios propuestos en el taller para poder entenderlos y así poder realizarlos utilizando búsquedas ennavegadores de internet, libros etc.



























OBJETIVOS ESPECIFICOS
investigar más acerca del tema
analizar posibles soluciones de los ejercicios




























1construir un grafo plano con 8 vértices y 12 aristas que tengan:
1. un vértice aislado
2. 3 vértices pendientes
3. 4 pares de aristas paralelas
4. al menos 2 aros
5. una arista con multiplicidad 4
6. máximogrado 10
7. nombrar el tema que lo caracteriza
G(V)
V1
V2 4
V3 5
V4 1
V5 1
V67
V7 5
V8 1
______
∑ G(V) = 23
M= 12

2 eliminar el vértice aislado del grafo del punto anterior, y encontrar su respectivo grafo dual gd




3
La solución pararesolver el problema del Agente Viajero fue en 1954, cuando George Dantzig, Ray Fulkerson, y Selmer Johnson publicaron la descripción de un método de solución del Problema del Agente Viajero...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Teoria de Grafos

    ...propiedad de que su invariancia es cero. Def: Un nodo destino (pozo) tiene la propiedad de que su exvariancia es cero. El problema de la ruta más corta se ocupa de encontrar la ruta más corta desde el origen a un destino a través de una red conexa (grafo conexo y no dirigido), dada la distancia no negativa asociada a las respectivas ramas (aristas) de la red. Aunque se han propuesto varios procedimientos de solución (algoritmos) parecidos, la versión que aquí se describe es...

    Leer más
    819 Palabras 4 Páginas
  • teoria de grafos

    ... 22 DE FEBREERO DE 2014. SAN CRISTÓBAL DE LAS CASAS, CHIAPAS. TEORÍA DE GRAFOS En una red de comunicación, no es necesario que toda estación pueda comunicarse directa- mente con otra, puesto que las estaciones pueden actuar de posta para un mensaje entre otras dos estaciones. Si una estación, o una línea de datos, dejan de funcionar, queremos saber si la red queda conexa, es decir, si todas las estaciones que siguen funcionando pueden comunicarse entre sí....

    Leer más
    1092 Palabras 5 Páginas
  • teoria de grafos

    ...Grafo: En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Grafo simple: Un grafo simple G(V,E) consta de V , un conjunto no vacío de vértices, y de E, un conjunto de pares no ordenados de elementos distintos de V...

    Leer más
    963 Palabras 4 Páginas
  • teoria de grafos

    ...Cada link en una red de computadoras Camino hamiltoniano Descripción del problema Métodos de Solución Ejemplo: La ruta mostrada ejemplifica una camino hamiltoniano. Camino que pasa exactamente una vez por cada uno de los vértices del grafo. (Puede no usar todas las aristas). Aplicaciones En robótica permite resolver problemas de fabricación Diseño de la red de alcantarillado Planaridad Descripción del problema Métodos de Solución Ejemplo: Planaridad...

    Leer más
    1015 Palabras 5 Páginas
  • Teoria de Grafos

    ...Grafo Un grafo es una pareja G = (V, A), donde V es un conjunto de puntos, llamados vértices, y A es un conjunto de pares de vértices, llamadas aristas. Para simplificar, notaremos la arista {a, b} como ab. En la figura, V = { a, b, c, d, e, f }, y A = { ab, ac, ae, bc, bd, df, ef }. En teoría de grafos, sólo queda lo esencial del dibujo: la forma de las aristas no son relevantes, sólo importa a qué vértices están unidas. La...

    Leer más
    650 Palabras 3 Páginas
  • teoria de grafos

    ...REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACION UNIVERSIDAD NACIONAL EXPERIMENTAR POLITECNICA DE LA FUERZA ARMADA UNEFA NUCLEO GUARICO INFORME FACILITADOR(A) PARTICIPANTE: ING: NISLEIDY CAMPOS JOSE RENGIFO C:I...

    Leer más
    671 Palabras 3 Páginas
  • teoria de grafos

    ...pasara una y solo una vez por cada uno de los siete puentes, partiendo de cualquier punto y regresando al mismo lugar. Es así como a partir de esto los grafos son en la actualidad una herramienta de trabajo para ciencias tan diferentes como la Física, la Química, la Economía, etc. Se pretende dar a conocer un poco de todo lo que se refiere a los grafos, tanto su definición, sus elementos, los diferentes tipos, resumir un poco su reseña o datos históricos,...

    Leer más
    716 Palabras 3 Páginas
  • Teoria de grafos

    ...Teoría de grafos 137 7 Teoría de grafos 7.1 Introducción En numerosos problemas cuantificables, en las organizaciones, intervienen una serie de elementos entre los que se establecen unas relaciones: por ejemplo, los problemas relacionados con posibilidades de comunicación (redes de comunicación y de transporte), relaciones de orden entre actividades (planificación de proyectos mediante PERT) o estructuras de producto complejas...

    Leer más
    596 Palabras 3 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS