6797277
Description
Mind Map by Josué Nabor C, updated more than 1 year ago
|
Created by Josué Nabor C
over 7 years ago
|
|
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
- Vertices: puntos
que en un grafo que
unen las aristas
- Vértices Adyacentes
- Vértice Aislado
- Vértice Terminal
- Vértices Adyacentes
- Arista Representación de
líneas que une los puntos
dentro de los grafos
- Aristas Adyacentes
- Aristas Paralelas
- Aristas Cíclicas
- Aristas de Cruce
- Aristas Adyacentes
- 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
- Cerradura
- Relación reflexiva
- Vertices: puntos
que en un grafo que
unen las aristas
- 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.
- Otros casos son; Grafo regular, Grafo bipartito,
Grafo completo, grafo bipartito regular, Grafo
nulo, Grafos Isomorfos, Grafos Platónicos,
Grafos Eulerianos, Grafos Conexos.
- Los grafos se pueden clasificar en dos
grupos: dirigidos y no dirigidos.
- 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)
- 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.
- En la ingeniería informática
para diseñar redes.
Want to create your own Mind Maps for free with GoConqr? Learn more.