2101441
Introducción a la teoría de grafos.(Unidad 1)
- Tipos de grafos
- Simple
- Tiene arcos y
nodos, no
tiene bucles
- Tiene arcos y
nodos, no
tiene bucles
- Bipartida
- Contiene dos
subgráficas
- Contiene dos
subgráficas
- Arbol
- Tiene circuitos, debe de
ser simple y no tiene
bucles
- Tiene circuitos, debe de
ser simple y no tiene
bucles
- Bosque
- Conjuntos de
arboles
- Conjuntos de
arboles
- Regular
- Tiene que ser
simple. Nodos
con mismo
grado
- Tiene que ser
simple. Nodos
con mismo
grado
- Desconectada
- No puede
haber un grafo
que comience
en un
subconjunto y
termine en otro
- 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
- Solo si su
subconjunto de
nodos se divide
en dos
subconjuntos
- Completa
- Debe de existir
un arco entre
cada par de
nodos
- Debe de existir
un arco entre
cada par de
nodos
- Simple
- Tipos de Líneas
- Sin dirección
- No tiene flecha
- No tiene flecha
- Paralelas
- Comparten
mismo nodo
inicial y final
- Comparten
mismo nodo
inicial y final
- En serie
- Nodos tienen
valencia de 2
- Nodos tienen
valencia de 2
- Adyacentes
- Comparten dos
aristas un nodo
- Comparten dos
aristas un nodo
- Con dirección
- Tienen flecha
- Tienen flecha
- Sin dirección
- 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
- 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
- Valor máximo
menor que la
longitud
- Apretón de manos
- Tipos de nodos
- Colgantes
- Nodos de grado 1
- Nodos de grado 1
- Terminales
- Nodo de grado
interno uno y
grado externo
cero
- Nodo de grado
interno uno y
grado externo
cero
- Adyacentes
- Nodos que
comparten arista
- Nodos que
comparten arista
- Aislados
- Nodo de
grado cero
- Nodo de
grado cero
- Colgantes
Want to create your own Mind Maps for free with GoConqr? Learn more.