Grafos

Description

Mapa sobre los grafos
Luis Diego Torres
Mind Map by Luis Diego Torres, updated more than 1 year ago
Luis Diego Torres
Created by Luis Diego Torres over 5 years ago
20
0

Resource summary

Grafos
  1. Tipos
    1. -Multigrafos, -Pseudografos, -Digrafos (dirigidos), -Regulares, -Completos, -Lineales, -Circulares, -Vacíos o nulos.
    2. Características
      1. Grado de sus vértices: entrada y salida.
        1. Conexidad
          1. Componentes conexas
            1. Puentes y Puntos de corte
            2. Isomorfismo
              1. Alma de grafos
              2. Cuello
              3. Subgrafos
                1. Expandido
                  1. Inducido
                    1. Complementos de subgrafos
                    2. Caminos (Paseos) y Ciclos (Paseos cerrados)
                      1. Ciclos y caminos de Euler
                        1. Todos los vértices, cada arista sólo una vez
                        2. Ciclos y caminos de Hamilton
                          1. Todos los vértices
                        3. Representaciones
                          1. Matriz de adyacencia: vértices y vértices
                            1. Matriz de incidencia: vértices y aristas
                            2. Árboles
                              1. Grafo conexo y sin ciclos |A(G)|=|V(G)| - 1
                                1. Tiene raíces, descendientes y hojas
                                  1. casi q-ario q-ario
                                    1. Árbol abarcador
                                      1. Indica conexidad

                                    Media attachments

                                    Show full summary Hide full summary

                                    Similar

                                    Ecuaciones (Primer Grado)
                                    Diego Santos
                                    Fórmulas Geométricas (Perímetros)
                                    Diego Santos
                                    7 Técnicas para Aprender Matemáticas
                                    maya velasquez
                                    Matemáticasen la VidaCotidiana
                                    Diego Santos
                                    FRACCIONES...
                                    JL Cadenas
                                    FRACCIONES...
                                    Ulises Yo
                                    Factorización de expresiones algebraicas_1
                                    Juan Beltran
                                    CÁLCULOS con [ 3 · 5 · 7 ]
                                    JL Cadenas
                                    Preguntas del Pensamiento Matemático
                                    Diego Santos
                                    Factorización de Expresiones Algebráicas
                                    maya velasquez
                                    Matrices y Determinantes
                                    Diego Santos