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

Descrição

Mapa Mental sobre Introducción a la teoría de grafos.(Unidad 1), criado por JulsRv em 23-02-2015.
JulsRv
Mapa Mental por JulsRv, atualizado more than 1 year ago
JulsRv
Criado por JulsRv mais de 9 anos atrás
47
1

Resumo de Recurso

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

                                        Semelhante

                                        Abordagens Psicológicas
                                        Alda Bezerra
                                        Gramática - Visão Geral - Fonologia
                                        tiago meira de almeida
                                        7 passos para criar flashcards que funcionem
                                        Luiz Fernando
                                        Provas anteriores de Vestibular - Unicamp 2014 - 1
                                        GoConqr suporte .
                                        Teorias da Personalidade
                                        DaianaDecker
                                        Sistema Reprodutor Masculino
                                        Ana Inês Kruecck Quintas
                                        12 dicas para ter uma postura profissional
                                        Liliane Tubino
                                        Física moderna
                                        GoConqr suporte .
                                        Artigo Pós-Graduação
                                        c.macanhan
                                        4 Passos para Aplicar o Método da ABP
                                        GoConqr suporte .
                                        Grandes Navegações e Período Pré-Colonial (1490 - 1540)
                                        Isadora Borges