GRÁFICAS (GRAFOS)

Eduardo RG
Mind Map by Eduardo RG, updated more than 1 year ago
37
0
0

Description

Conceptos básicos de la Teoría de Gráficas o Grafos.
Tags

Resource summary

GRÁFICAS (GRAFOS)
1 Se conforman de:
1.1 VÉRTICES
1.1.1 Exiten ADYACENTES
1.1.2 Tienen GRADO
1.2 ARISTAS
1.2.1 UNE DOS VERTICES
1.2.2 BUCLE
1.2.3 DOBLE ARISTA
2 Se pueden representar en:
2.1 MATRIZ
2.1.1 de INCIDENCIA
2.1.2 de ADYACENCIA
3 TIPOS
3.1 GRAFO SIMPLE
3.2 DIGRAFO
3.3 MULTIGRAFO
3.4 ÁRBOL
3.4.1 LIBRE
3.4.2 CON RAIZ
3.4.3 DE EXPANSIÓN
4 Características Especiales
4.1 GRAFO PONDERADO
4.2 GRAFO ISOMORFO
4.3 GRAFO PLANO
4.4 GRAFO CONEXO
5 En ellos se identifican:
5.1 CAMINOS
5.2 CICLO
5.2.1 HEMILTONIANO
5.2.2 EULERIANO
5.3 RELACIÓN BINARIA
5.3.1 Sus propiedades son
5.3.1.1 SIMÉTRICA
5.3.1.2 ANTISIMÉTRICA
5.3.1.3 REFLEXIVA
5.3.1.4 TRANSITIVA
5.3.2 Operaciones con Relaciones
5.3.2.1 INTERSECCIÓN
5.3.2.2 DIFERENCIA SIMÉTRICA
5.3.2.3 UNIÓN
5.3.2.4 DIFERENCIA DE DOS RELACIONES
5.3.3 CERRADURA DE RELACIONES
5.3.3.1 TRNSITIVA
5.3.3.2 SIMÉTRICA
5.3.3.3 TRANSITIVA
Show full summary Hide full summary

Suggestions

Grafos
hor_dan
PARCIAL 3 - GRAFOS Y ARBOLES
Jose Anacona Pira
Teoría de Gráficas
Fides Lopez
Matematicas Discretas
kevinnlg
Matematicas discretas
Gers Cova
Algoritmo de Prim
Patricia Bagnes
Graficos
Oscar Raygoza