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 mehr als 9 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

                                        BWL-Theorie (Allgemeines)
                                        Julian 1108
                                        Öff. Recht - Streitigkeiten Staatshaftungsrecht
                                        myJurazone
                                        IKA-Theoriefragen Serie 16 (15 Fragen)
                                        IKA ON ICT GmbH
                                        Fragenkatalog Wirtschaftspolitik
                                        Isaak Roscher
                                        Histo Physikum 2016
                                        Ju Pi
                                        Algebra 1-16
                                        Christoph Affolter
                                        BM13 Swertz 2018 Quiz 1
                                        Daniel Martinovic
                                        Vetie Pathohisto 2019
                                        Kristin E
                                        MS-1.3 Folienpaket 2
                                        Markus Voßmann
                                        Vetie Chirurgie 2020
                                        Henriette Greiner
                                        Vetie Geflügelkrankheiten Fragebogen Röntgen 2, Haltung und Arten
                                        Tropsi B