GRÁFICAS (GRAFOS)

Description

Conceptos básicos de la Teoría de Gráficas o Grafos.
Eduardo RG
Mind Map by Eduardo RG, updated more than 1 year ago
Eduardo RG
Created by Eduardo RG about 10 years ago
51
0

Resource summary

GRÁFICAS (GRAFOS)
  1. Se conforman de:
    1. VÉRTICES
      1. Exiten ADYACENTES
        1. Tienen GRADO
        2. ARISTAS
          1. UNE DOS VERTICES
            1. BUCLE
              1. DOBLE ARISTA
            2. Se pueden representar en:
              1. MATRIZ
                1. de INCIDENCIA
                  1. de ADYACENCIA
                2. TIPOS
                  1. GRAFO SIMPLE
                    1. DIGRAFO
                      1. MULTIGRAFO
                        1. ÁRBOL
                          1. LIBRE
                            1. CON RAIZ
                              1. DE EXPANSIÓN
                            2. Características Especiales
                              1. GRAFO PONDERADO
                                1. GRAFO ISOMORFO
                                  1. GRAFO PLANO
                                    1. GRAFO CONEXO
                                    2. En ellos se identifican:
                                      1. CAMINOS
                                        1. CICLO
                                          1. HEMILTONIANO
                                            1. EULERIANO
                                            2. RELACIÓN BINARIA
                                              1. Sus propiedades son
                                                1. SIMÉTRICA
                                                  1. ANTISIMÉTRICA
                                                    1. REFLEXIVA
                                                      1. TRANSITIVA
                                                      2. Operaciones con Relaciones
                                                        1. INTERSECCIÓN
                                                          1. DIFERENCIA SIMÉTRICA
                                                            1. UNIÓN
                                                              1. DIFERENCIA DE DOS RELACIONES
                                                              2. CERRADURA DE RELACIONES
                                                                1. TRNSITIVA
                                                                  1. SIMÉTRICA
                                                                    1. TRANSITIVA
                                                                Show full summary Hide full summary

                                                                Similar

                                                                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