Teoría de Gráficas

Description

Teoría de Gráficas
Fides Lopez
Mind Map by Fides Lopez, updated more than 1 year ago
Fides Lopez
Created by Fides Lopez almost 8 years ago
51
0

Resource summary

Teoría de Gráficas
  1. Grafos
    1. Objetos matemáticos formados por nodos (vértices) y aristas (arcos).
      1. Tipos
        1. Simple
          1. Una arista une dos vértices
          2. Multigrafo
            1. Acepta más de una arista entre dos vértices
            2. Pseudografo
              1. Si incluye algún lazo
              2. Orientado, dirigido o digrafo
                1. Se le da orientación a las arístcas por medio de una flecha
                2. Etiquetado
                  1. Número entero en las aristas o etiquetas en los vértices
                  2. Hipergrafo
                    1. Las aristas tienen más de dos extremos (incidentes a 3 o más vértices
                    2. Aleatorio
                      1. Aristas aosciadas s una probabildad
                      2. Infinito
                        1. Vértices y aristas de cardinal infinito
                      3. Aplicaciones
                        1. Mapas Conceptuales
                          1. Plano de estaciones del Metro
                            1. Plano de autopistas
                              1. Circuitos eléctricos
                                1. Topologías de Red
                                  1. Sociogramas de redes sociales
                                    1. Organigramas
                                      1. Isómeros
                                      2. Caracterización
                                        1. Grafo Simple
                                          1. Grafo Conexo
                                            1. Grafo completo
                                              1. Grafo Bipartito
                                              2. Caminos
                                                1. Cerrado
                                                  1. Inicia y termina en el mismo vértice
                                                  2. Abierto
                                                    1. Inicia y termina en diferentes vértices
                                                  3. Estructura de Grafos
                                                    1. De Lista
                                                      1. De Incidencia
                                                        1. De Grados
                                                          1. De Adyacencia
                                                          2. Matriciales
                                                            1. De Incidencia
                                                              1. De Adyacencia
                                                          Show full summary Hide full summary

                                                          Similar

                                                          Figuras geométricas
                                                          GLENDY DIANEY UICAB MEX
                                                          Grafos
                                                          hor_dan
                                                          Arquitectura Tecnológica del Sistema Información
                                                          carlos eduardo lozano miranda
                                                          PARCIAL 3 - GRAFOS Y ARBOLES
                                                          Jose Anacona Pira
                                                          Modelo DOM
                                                          Sahavana Mariscal
                                                          Figuras 3D
                                                          Daniela Paredes
                                                          Mi PLE 403037_761
                                                          Carlos O
                                                          Inserción de un nodo
                                                          MIRIAM SANTOS ESPINOSA
                                                          Actividad II - Sensores
                                                          David Andrés Tovar
                                                          Conectivismo
                                                          sand2006ve
                                                          Evaluación PARCIAL 2 ICAS
                                                          Patricia Jiménez Delgado