Grafos

Grafos

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
Elementos
1. Vertices: puntos que en un grafo que unen las aristas
  1. Vértices Adyacentes
  2. Vértice Aislado
  3. Vértice Terminal
2. Arista Representación de líneas que une los puntos dentro de los grafos
  1. Aristas Adyacentes
  2. Aristas Paralelas
  3. Aristas Cíclicas
  4. Aristas de Cruce
3. Relaciones y sus propiedades
  1. Relación reflexiva
  2. Relación irreflexiva
  3. Relación simétrica
  4. Relación asimétrica
  5. Relación antisimétrica
  6. Relación transitiva
  7. RELACIONES DE EQUIVALENCIA CLASES DE EQUIVALENCIA Y PARTICIONES
    1. Cerradura
    2. Particiones
Tipos
1. 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)
2. 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)
  1. Los grafos se pueden clasificar en dos grupos: dirigidos y no dirigidos.
    1. Otros casos son; Grafo regular, Grafo bipartito, Grafo completo, grafo bipartito regular, Grafo nulo, Grafos Isomorfos, Grafos Platónicos, Grafos Eulerianos, Grafos Conexos.
Aplicaciones reales de los grafos
1. En la ingeniería informática para diseñar redes.
2. En la programación para el diseño de algoritmos o códigos.
3. En la electrónica para el diseño de los complejos circuitos electrónicos.
4. En la administración en el diseño de los organigramas de jerarquías.

Nächster

Beschreibung

Zusammenfassung der Ressource

ähnlicher Inhalt

	Erstellt von Josué Nabor C vor etwa 8 Jahre