Teoría de Gráficas

Fides Lopez
Mind Map by Fides Lopez, updated more than 1 year ago
Fides Lopez
Created by Fides Lopez over 3 years ago
28
0

Description

Teoría de Gráficas

Resource summary

Teoría de Gráficas
1 Grafos
1.1 Objetos matemáticos formados por nodos (vértices) y aristas (arcos).
1.2 Tipos
1.2.1 Simple
1.2.1.1 Una arista une dos vértices
1.2.2 Multigrafo
1.2.2.1 Acepta más de una arista entre dos vértices
1.2.3 Pseudografo
1.2.3.1 Si incluye algún lazo
1.2.4 Orientado, dirigido o digrafo
1.2.4.1 Se le da orientación a las arístcas por medio de una flecha
1.2.5 Etiquetado
1.2.5.1 Número entero en las aristas o etiquetas en los vértices
1.2.6 Hipergrafo
1.2.6.1 Las aristas tienen más de dos extremos (incidentes a 3 o más vértices
1.2.7 Aleatorio
1.2.7.1 Aristas aosciadas s una probabildad
1.2.8 Infinito
1.2.8.1 Vértices y aristas de cardinal infinito
1.3 Aplicaciones
1.3.1 Mapas Conceptuales
1.3.2 Plano de estaciones del Metro
1.3.3 Plano de autopistas
1.3.4 Circuitos eléctricos
1.3.5 Topologías de Red
1.3.6 Sociogramas de redes sociales
1.3.7 Organigramas
1.3.8 Isómeros
1.4 Caracterización
1.4.1 Grafo Simple
1.4.2 Grafo Conexo
1.4.3 Grafo completo
1.4.4 Grafo Bipartito
1.5 Caminos
1.5.1 Cerrado
1.5.1.1 Inicia y termina en el mismo vértice
1.5.2 Abierto
1.5.2.1 Inicia y termina en diferentes vértices
1.6 Estructura de Grafos
1.6.1 De Lista
1.6.1.1 De Incidencia
1.6.1.2 De Grados
1.6.1.3 De Adyacencia
1.6.2 Matriciales
1.6.2.1 De Incidencia
1.6.2.2 De Adyacencia
Show full summary Hide full summary

Similar

Arquitectura Tecnológica del Sistema Información
carlos eduardo lozano miranda
Grafos
hor_dan
PARCIAL 3 - GRAFOS Y ARBOLES
Jose Anacona Pira
Mi PLE 403037_761
Carlos O
Actividad II - Sensores
David Andrés Tovar
Inserción de un nodo
MIRIAM SANTOS ESPINOSA
Conectivismo
sand2006ve
Modelo DOM
Sahavana Mariscal
Matematicas Discretas
kevinnlg
Applied Linguistics
francomunoz