Teoría de Gráficas

Description

Teoría de Gráficas
IRENE AGUILAR JUAREZ
Mind Map by IRENE AGUILAR JUAREZ, updated 4 months ago More Less
Fides Lopez
Created by Fides Lopez almost 8 years ago
IRENE AGUILAR JUAREZ
Copied by IRENE AGUILAR JUAREZ over 2 years ago
2
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 aristas 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 asociadas a una probabilidad
                      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
                                                          Teoría de Gráficas
                                                          ross zpata
                                                          Grafos
                                                          hor_dan
                                                          Paradigmas de Programacion
                                                          alejandra aquino
                                                          Arquitectura Tecnológica del Sistema Información
                                                          carlos eduardo lozano miranda
                                                          PARCIAL 3 - GRAFOS Y ARBOLES
                                                          Jose Anacona Pira
                                                          Entornos de Desarrollo - UF1
                                                          Nadine Thery
                                                          Modelo DOM
                                                          Sahavana Mariscal
                                                          Figuras 3D
                                                          Daniela Paredes
                                                          Mi PLE 403037_761
                                                          Carlos O
                                                          Programación de computadores
                                                          LUIS ADRIAN LASSO CARDONA