Grafos

Josué Nabor C
Mind Map by Josué Nabor C, updated more than 1 year ago
Josué Nabor C
Created by Josué Nabor C almost 4 years ago
6
0

Description

Actividad 1 de la unidad 2 Unadm, Matematicas discretas

Resource summary

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
2.1 Vertices: puntos que en un grafo que unen las aristas
2.1.1 Vértices Adyacentes
2.1.2 Vértice Aislado
2.1.3 Vértice Terminal
2.2 Arista Representación de líneas que une los puntos dentro de los grafos
2.2.1 Aristas Adyacentes
2.2.2 Aristas Paralelas
2.2.3 Aristas Cíclicas
2.2.4 Aristas de Cruce
2.3 Relaciones y sus propiedades
2.3.1 Relación reflexiva
2.3.2 Relación irreflexiva
2.3.3 Relación simétrica
2.3.4 Relación asimétrica
2.3.5 Relación antisimétrica
2.3.6 Relación transitiva
2.3.7 RELACIONES DE EQUIVALENCIA CLASES DE EQUIVALENCIA Y PARTICIONES
2.3.7.1 Cerradura
2.3.7.2 Particiones
3 Tipos
3.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)
3.1.1
3.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)
3.2.1 Los grafos se pueden clasificar en dos grupos: dirigidos y no dirigidos.
3.2.1.1 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
4.1 En la ingeniería informática para diseñar redes.
4.2 En la programación para el diseño de algoritmos o códigos.
4.3 En la electrónica para el diseño de los complejos circuitos electrónicos.
4.4 En la administración en el diseño de los organigramas de jerarquías.
Show full summary Hide full summary

Similar

FUNDAMENTOS DE REDES DE COMPUTADORAS
anhita
Aplicaciones de las derivadas
Marta Arroyo
Sucesiones Aritméticas
Elaine del Valle
EXAMEN DE MATEMÁTICAS 1ER GRADO SECUNDARIA 5to Bim
FELIPE SOLTERO
Abreviaciones comunes en programación web
Diego Santos
Seguridad en la red
Diego Santos
FRACCIONES...
JL Cadenas
Matemáticasen la VidaCotidiana
Diego Santos
Ecuaciones Estadísticas
Diego Santos
Evolución de la Informática
Diego Santos
Ejemplos de Preguntas de Pensamiento Analítico
Raúl Fox