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

Beschreibung

Mindmap am Introducción a la teoría de grafos.(Unidad 1), erstellt von JulsRv am 23/02/2015.
JulsRv
Mindmap von JulsRv, aktualisiert more than 1 year ago
JulsRv
Erstellt von JulsRv vor fast 10 Jahre
47
1

Zusammenfassung der Ressource

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
                                        Zusammenfassung anzeigen Zusammenfassung ausblenden

                                        ähnlicher Inhalt

                                        VL 11 Synapse & Peripheres Nervensystem
                                        jules2004
                                        Verdauung
                                        Cassibodua
                                        QUIZ: Web 2.0 Grundbegriffe - hast du sie drauf?
                                        Gaby K. Slezák
                                        PR VO part2
                                        Anda Muresan
                                        Kommunikationssoziologie Grimm 1
                                        Victoria N.
                                        Abitur Lernplan 2017
                                        Justin Nolte
                                        STEP 2 VO 1. Teil
                                        Leo Minor
                                        Vetie Mikrobiologie 2010
                                        Juliane Arendt
                                        Vetie Radiologie 2013
                                        Péroline de Gail
                                        Vetie - Immuno Wdh 2012
                                        V R
                                        Innere Schwein Vetie
                                        Anne Käfer