Introducción a la teoría de grafos.(Unidad 1)

Description

Mind Map on Introducción a la teoría de grafos.(Unidad 1), created by JulsRv on 23/02/2015.
JulsRv
Mind Map by JulsRv, updated more than 1 year ago
JulsRv
Created by JulsRv over 9 years ago
47
1

Resource summary

Introducción a la teoría de grafos.(Unidad 1)
  1. Tipos de grafos
    1. Simple
      1. Tiene arcos y nodos, no tiene bucles
      2. Bipartida
        1. Contiene dos subgráficas
        2. Arbol
          1. Tiene circuitos, debe de ser simple y no tiene bucles
          2. Bosque
            1. Conjuntos de arboles
            2. Regular
              1. Tiene que ser simple. Nodos con mismo grado
              2. Desconectada
                1. No puede haber un grafo que comience en un subconjunto y termine en otro
                2. Conectada
                  1. Solo si su subconjunto de nodos se divide en dos subconjuntos
                  2. Completa
                    1. Debe de existir un arco entre cada par de nodos
                  3. Tipos de Líneas
                    1. Sin dirección
                      1. No tiene flecha
                      2. Paralelas
                        1. Comparten mismo nodo inicial y final
                        2. En serie
                          1. Nodos tienen valencia de 2
                          2. Adyacentes
                            1. Comparten dos aristas un nodo
                            2. Con dirección
                              1. Tienen flecha
                            3. Teoremas
                              1. Apretón de manos
                                1. Gráfica no contiene bucles y la suma de la valencia de los nodos es el número de líneas
                                2. Algoritmo Havel-Hakimi
                                  1. Valor máximo menor que la longitud
                                3. Tipos de nodos
                                  1. Colgantes
                                    1. Nodos de grado 1
                                    2. Terminales
                                      1. Nodo de grado interno uno y grado externo cero
                                      2. Adyacentes
                                        1. Nodos que comparten arista
                                        2. Aislados
                                          1. Nodo de grado cero
                                        Show full summary Hide full summary

                                        Similar

                                        All the Countries of the World and their Capital Cities
                                        PatrickNoonan
                                        A-level Sociology Quiz
                                        Chuck Amobi
                                        Women in Nazi Germany - Flashcards
                                        Louisa Wania
                                        CHEMISTRY C1 5
                                        x_clairey_x
                                        Biology AQA 3.1.3 Osmosis and Diffusion
                                        evie.daines
                                        Circle Theorems
                                        I Turner
                                        French Essay Writing Vocab
                                        caitlindavies8
                                        Input Devices
                                        Jess Peason
                                        GCSE AQA Chemistry - Unit 1
                                        James Jolliffe
                                        GCSE AQA Biology 2 Enzymes, Digestion & Enzyme Uses
                                        Lilac Potato
                                        Germany 1918-39
                                        Cam Burke