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

JulsRv
Mind Map by JulsRv, updated more than 1 year ago
JulsRv
Created by JulsRv almost 5 years ago
34
1

Description

Mind Map on Introducción a la teoría de grafos.(Unidad 1), created by JulsRv on 02/23/2015.

Resource summary

Introducción a la teoría de grafos.(Unidad 1)
1 Tipos de grafos
1.1 Simple
1.1.1 Tiene arcos y nodos, no tiene bucles
1.2 Bipartida
1.2.1 Contiene dos subgráficas
1.3 Arbol
1.3.1 Tiene circuitos, debe de ser simple y no tiene bucles
1.4 Bosque
1.4.1 Conjuntos de arboles
1.5 Regular
1.5.1 Tiene que ser simple. Nodos con mismo grado
1.6 Desconectada
1.6.1 No puede haber un grafo que comience en un subconjunto y termine en otro
1.7 Conectada
1.7.1 Solo si su subconjunto de nodos se divide en dos subconjuntos
1.8 Completa
1.8.1 Debe de existir un arco entre cada par de nodos
2 Tipos de Líneas
2.1 Sin dirección
2.1.1 No tiene flecha
2.2 Paralelas
2.2.1 Comparten mismo nodo inicial y final
2.3 En serie
2.3.1 Nodos tienen valencia de 2
2.4 Adyacentes
2.4.1 Comparten dos aristas un nodo
2.5 Con dirección
2.5.1 Tienen flecha
3 Teoremas
3.1 Apretón de manos
3.1.1 Gráfica no contiene bucles y la suma de la valencia de los nodos es el número de líneas
3.2 Algoritmo Havel-Hakimi
3.2.1 Valor máximo menor que la longitud
4 Tipos de nodos
4.1 Colgantes
4.1.1 Nodos de grado 1
4.2 Terminales
4.2.1 Nodo de grado interno uno y grado externo cero
4.3 Adyacentes
4.3.1 Nodos que comparten arista
4.4 Aislados
4.4.1 Nodo de grado cero
Show full summary Hide full summary

Similar

Fractions and percentages
Bob Read
Dr Jekyll and Mr Hyde
Rosie:)
Biology 1 Keeping Healthy Core GCSE
Chloe Roberts
Practice For First Certificate Grammar I
Alice ExamTime
AQA Biology 8.1 structure of DNA
Charlotte Hewson
An Inspector Calls: Eric Birling
Rattan Bhorjee
Mind Maps with GoConqr
Elysa Din
The structure of the heart
rachel_w
RadioTelefonia
Adriana Forero
GCSE AQA Physics 1 Energy & Efficiency
Lilac Potato
Creating Mind Maps with GoConqr
Sarah Egan