martes, 25 de noviembre de 2014

6.6 Aplicaciones de grafos y arboles

¿Qué es un grafo? Recordemos que un grafo G es el par (V, A) que representa una relación entre un conjunto de Vértices y otro de Aristas. Un vértice puede tener 0 o más aristas, pero toda arista debe unir exactamente 2 vértices. 
Las aplicaciones más importantes de los grafos son las siguientes:

• Rutas entre ciudades.
• Determinar tiempos máximos y mínimos en un proceso.
• Flujo y control en un programa.

Los grafos son artefactos matemáticos que permiten expresar de una forma visualmente muy sencilla y efectiva las relaciones que se dan entre elementos de muy diversa índole.
Un grafo simple está formado por dos conjuntos:

• Un conjunto V de puntos llamados vértices o nodos.
• Un conjunto de pares de vértices que se llaman aristas o arcos y que indican qué nodos están relacionados.

De una manera más informal podemos decir que un grafo es un conjunto de nodos con enlaces entre ellos, denominados aristas o arcos. En un grafo simple entre dos nodos sólo hay un arco. Si hay más de un arco hablamos de un multígrafo. 



4 comentarios:

  1. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  2. Portada - Presenta todos los datos.
    Semblanza - Falto poner la semblanza de cada integrante.
    Tabla de contenido - Muestra claramente el contenido.
    Introducción - Explica la función del blog.
    Estructura - Presenta buena estructura.
    Reflexiones - Incluidas en la conclusión.
    Conclusión - Presenta una proposición final.
    Organización y creatividad - El trabajo esta bien organizado.
    Aportaciones personales - Presenta aportaciones.

    ResponderEliminar
  3. Portada: La combinación de colores hubiera mejorado pero esta bien
    Semblanza: Falta semblanza
    Tabla de contenido: Es bine pero un poco más grande estaría mejor
    Introducción: Muy Bien
    Estructura: Es muy clara
    Reflexión: Pienso que debería de estar en otro lado donde se note más pero esta bien.
    Conclusión: Contiene lo requerido.
    Organización y creatividad: Buena organización de información y temas entendibles (colores, letra, tamaño).
    Aportaciones personales: Contiene lo requerido

    ResponderEliminar
  4. Portada: cuenta con todos los puntos a evaluar.
    Semblanza: no presenta semblanza.
    Tabla de contenido: explica claramente el contenido del blog.
    Introducción: tiene objetivo claro y buena redacción.
    Estructura: especifica los temas y tiene una buena organización.
    Reflexiones: si las hay, pero podrían establecerlas en un lugar más claro.
    Conclusión: bien realizada.
    Organización y creatividad: cuenta con un buen diseño y una organización detallada.
    Aportaciones personales: bien fundamentadas.

    ResponderEliminar