Vous êtes sur la page 1sur 4

Actividad 1.

Conceptos fundamentales

Propsito
Identificar los conceptos fundamentales de la Teora de grficas

Desarrollo:
Para iniciar con la unidad 2 de la asignatura de Matemticas discretas, es necesario tener
conocimientos de ciertos conceptos sobre Teora de grficas, as como cada una de sus
caractersticas.

Para ello es necesario que investigues lo que se solicita en esta actividad, as como
desarrollar tu capacidad de anlisis y crear un mapa mental para representar el uso de
cada una de estas definiciones.

Indicaciones
1. Busque tres definiciones de la teora de graficas diferentes, utilice formato APA para
referenciar sus fuentes de consulta.

2. Busque los principales usos de la teora de graficas Elabore un Mapa Mental para
representar estos usos. Puede auxiliarse e alguna de estas herramientas para elaborar su
mapa.
http://www.pearltrees.com/waltherbeltranardila/diagramas-conceptuales/id5036673
Utilice formato APA para referenciar sus fuentes de consulta.


3. Busque los siguientes conceptos relacionados con la teora de grficas y dibuje un
ejemplo de cada una de las siguientes grficas :

Vrtice
Bucle
Vrtice Aislado
Grafica simple
Grafica conectada
Grafica no conectada
Grfica completa
Grafica nula
Grafica Path
Grafica Euleriana
Grafica Hamiltoniana
rbol
Bosque
Grfica Bipartita
Grfica Bipartita completa
Grficas Platnicas
Multigrfica.
Grafica dirigida.
Grafica etiquetada.
Hipergrafica.
Grafica Reglular y dibuje las grficas 2, 3, 4,5, regular.
Grfica de Petersen
Camino, Camino Simple, Trayectoria, Circuito, Camino cerrado
Teorema de los cuatro colores.

Utilice formato APA para referenciar sus fuentes de consulta.

4. Elabore la grfica del mapa de la repblica mexicana y del mapa de Michoacn. Indique
cual es el nmero de colores mnimos necesarios para colorear cada mapa.




5. Ejercicios con Maxima


Descargue el paquete de Maxima de internet http://maxima.sourceforge.net/es/ que
incorpora las funciones relacionadas con Teora de Graficas.

El paquete graphs permite trabajar con estructuras de grficas y digraficas en Maxima.

http://maxima.sourceforge.net/docs/manual/es/maxima_55.html

funciones de dicho paquete que:

Define y crea los graficas.
create_graph

Devuelve un ciclo de n vrtices
cycle_graph

Devuelve un camino de n vrtices.
path_graph

Devuelve un rbol aleatorio de n vrtices.
random_tree

Determina si una grfica es conexa.
is_connected (Devuelve true si el grafo gr es conexo y false en caso contrario)

Devuelve las componentes conexas de una grfica.
connected_components

Determina si una grfica es un rbol.
is_tree (Devuelve true si es un arbol y false en caso contrario)

Devuelve un rbol generador de una grfica.
min_edge_cut

Dibuja una grfica.
draw_graph

Utilizando Maxima:
Crea 7 grficas en maple
Nota: El alumno que conozca
Mathematica
http://www.wolfram.com/mathematica/new-in-8/graph-and-network-
analysis/index.es.html?footer=lang
http://www.uco.es/~ma1beyem/temasiete.htm
O Maple
http://www2.elo.utfsm.cl/~lsb/elo102/labs/teoriagrafos.htm

podr utilizarlos si as lo desea.

6. Guarda tu documento con la siguiente nomenclatura MMDI_U2_A1_XXYZ, sustituye las
XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu apellido
paterno y la Z por la de tu apellido materno. Comprtelo a travs de la herramienta base
de Datos.