Download 8. Grafos regulares, completos y planos. Árboles. Coloración de un

UNIVERSIDAD DE JAÉN
ESCUELA POLITÉCNICA SUPERIOR
Departamento de Matemáticas
(Área de Álgebra)
Curso 2009/10
PRÁCTICA Nº8
Grafos regulares, completos y planos. Árboles.
Coloración de un grafo
En esta práctica aprendemos a representar los caminos de un grafo con el ordenador, estudiaremos el
teorema del número de camino y los grafos de Euler y Hamilton.
1. Preliminares
Referencia [1]
Capítulos:
Pág.:
1. MATHEMATICA Y HERRAMIENTAS BÁSICAS DE PROGRAMACIÓN....................................... 13
5. GRAFOS. REPRESENTACIÓN E IMPLEMENTACIÓN .............................................................. 163
7. CAMINOS Y CICLOS .................................................................................................................... 277
Referencia [2]
Capítulos:
Pág.:
2. ARITMÉTICA BÁSICA. VARIABLES Y FUNCIONES ................................................................... 31
3. LISTAS: TABLAS, MATRICES Y VECTORES ................................................................................. 49
4. PROGRAMACIÓN EN MATHEMATICA ....................................................................................... 67
2. Contenidos
Referencia [1]
Capítulo:
Pág.:
6. GRAFOS REGULARES Y COMPLETOS. SUBGRAFOS Y GRAFOS BIPARTITOS .................... 249
1. GRADO DE UN VÉRTICE ........................................................................................................................ 249
2. GRAFOS REGULARES Y GRAFOS COMPLETOS ................................................................................ 254
3. SUBGRAFOS Y GRAFOS BIPARTITOS ................................................................................................. 262
4. EJERCICIOS .............................................................................................................................................. 272
8. COLORACIÓN DE UN GRAFO, GRAFOS PLANOS Y ÁRBOLES .............................................. 335
1. COLORACIÓN DE UN GRAFO ............................................................................................................... 335
2. GRAFOS PLANOS .................................................................................................................................... 365
3. ÁRBOLES Y BOSQUES ........................................................................................................................... 392
4. EJERCICIOS .............................................................................................................................................. 407
3. Bibliografía
[1]
Métodos Computacionales en Álgebra. Matemática Discreta: Grupos y
Grafos
Ruiz J. F.
Servicio de Publicaciones de la Universidad de Jaén. 2008
[2]
Métodos computacionales en álgebra para informáticos. Matemática
discreta y lógica.
García-Muñoz, M.A., Ordóñez, C. y Ruiz, J.F.
Servicio de Publicaciones de la Universidad de Jaén. 2006