Grafos

Grafos

1. Diagrama que representa mediante puntos y líneas las relaciones entre pares de elementos y que se usa para resolver problemas lógicos, topológicos y de cálculo combinatorio

2. Elementos

   • Vertices: puntos que en un grafo que unen las aristas
     • Vértices Adyacentes
     • Vértice Aislado
     • Vértice Terminal
   • Arista Representación de líneas que une los puntos dentro de los grafos
     • Aristas Adyacentes
     • Aristas Paralelas
     • Aristas Cíclicas
     • Aristas de Cruce
   • Relaciones y sus propiedades
     • Relación reflexiva
     • Relación irreflexiva
     • Relación simétrica
     • Relación asimétrica
     • Relación antisimétrica
     • Relación transitiva
     • RELACIONES DE EQUIVALENCIA CLASES DE EQUIVALENCIA Y PARTICIONES
       • Cerradura
       • Particiones

3. Tipos

   • Dígrafo: Este se le conoce a los grafos que están dirigidos, una de las mayores aplicaciones son para encontrar los caminos más cortos, contiene Arcos (vértice en Grafo) y nodos (arista en Grafo)
   • Multígrafo Un multígrafo o pseudografo es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista. Formalmente, un multígrafo G es un par G:=(V, E)
     • Los grafos se pueden clasificar en dos grupos: dirigidos y no dirigidos.
       • Otros casos son; Grafo regular, Grafo bipartito, Grafo completo, grafo bipartito regular, Grafo nulo, Grafos Isomorfos, Grafos Platónicos, Grafos Eulerianos, Grafos Conexos.

4. Aplicaciones reales de los grafos

   • En la ingeniería informática para diseñar redes.
   • En la programación para el diseño de algoritmos o códigos.
   • En la electrónica para el diseño de los complejos circuitos electrónicos.
   • En la administración en el diseño de los organigramas de jerarquías.