null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
2101441
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.
Mapa Mental por
JulsRv
, atualizado more than 1 year ago
Mais
Menos
Criado por
JulsRv
mais de 9 anos atrás
47
1
2
Resumo de Recurso
Introducción a la teoría de grafos.(Unidad 1)
Tipos de grafos
Simple
Tiene arcos y nodos, no tiene bucles
Bipartida
Contiene dos subgráficas
Arbol
Tiene circuitos, debe de ser simple y no tiene bucles
Bosque
Conjuntos de arboles
Regular
Tiene que ser simple. Nodos con mismo grado
Desconectada
No puede haber un grafo que comience en un subconjunto y termine en otro
Conectada
Solo si su subconjunto de nodos se divide en dos subconjuntos
Completa
Debe de existir un arco entre cada par de nodos
Tipos de Líneas
Sin dirección
No tiene flecha
Paralelas
Comparten mismo nodo inicial y final
En serie
Nodos tienen valencia de 2
Adyacentes
Comparten dos aristas un nodo
Con dirección
Tienen flecha
Teoremas
Apretón de manos
Gráfica no contiene bucles y la suma de la valencia de los nodos es el número de líneas
Algoritmo Havel-Hakimi
Valor máximo menor que la longitud
Tipos de nodos
Colgantes
Nodos de grado 1
Terminales
Nodo de grado interno uno y grado externo cero
Adyacentes
Nodos que comparten arista
Aislados
Nodo de grado cero
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
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
Explore a Biblioteca