Teoria De Grafos

Páginas: 4 (914 palabras) Publicado: 2 de abril de 2012
INSTITUTO CONSORCIO CLAVIJERO





Materia: Matemáticas Discretas





Tarea: Isomorfismo de Grafos





Facilitador: Horacio Arana Puente





Alumno: Manlio Drazzio AtzinGonzález





Carrera: Ingeniería en Sistemas Computacionales





Papantla, Ver., a 1 de febrero de 20011







||
|Tarea 5|
|Instrucciones: |
|Con base en la lectura y abordaje de loscontenidos de los temas 5.1. Teoría de grafos: conceptos fundamentales. Representación. Tipos de |
|grafos y 5.2. Circuitos de Euler y Hamilton, resuelve correctamente las dos actividades que sepresentan a continuación. |
|Una vez que hayas resuelto, renombra y guarda este documento de la siguiente forma: tarea5nombreapellido y envíalo a la plataforma |
|educativa.|
|Realiza esta tarea de manera individual.|
|Nota: Recuerda que si tienes alguna duda para la realización de esta tarea acude a la sección de dudas y tu facilitador teresponderá en |
|un plazo máximo de 24 horas. |
|Ponderación de la actividad:|
|Esta tarea, elaborada conforme a los "Criterios para la ejecución de la actividad" tiene un valor de...
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