Autoevaluación 3 Unidad 1

Autoevaluación 2 Unidad 1

Autoevaluación 1 Unidad 1

Actividad 3 "Grafo de mis amigos en Facebook"Unidad 1

Lineas- amistad existente entre mis amigos y yo en Fb.
Nodos- Usuarios de Fb, mis amigos.

Soy un  nodo ya que si ya no soy su amiga de ellos, la gráfica sigue conectada.

Una  línea de corte podría ser  entre Sharon y Chris H. y la amistad entre Feer y yo.

Unidad 1 " Introducción a la teoría de gráficas" (Mapa mental )

Para ver el mapa da click aquí

Referencias de las imágenes:

“Teoría de grafos”, 2006-2009 J.J. Moreno, E.J. Sánchez-Villaseñor y J. Salas
    M.S.M.I., Universidad Carlos III de Madrid, Imagen recuperada de http://euler.uc3m.es/matematicadiscreta/Auto/index.html

“Grafo dirigido” (Mayo 2014), Imagen recuperada de http://www.mclibre.org/consultar/xml/lecciones/xml_xpath.html

“Árbol” (Mayo 2014), Imagen recuperada de http://www.mclibre.org/consultar/xml/lecciones/xml_xpath.html

“Sucesiones gráficas” (Sin año), Imagen recuperada de http://www.dma.fi.upm.es/gregorio/grafos/SucGrafCertifArboles/html/Sucesiones%20graficas.htm

“Grafo dirigido y no dirigido” (2012), Imagen recuperada de http://www.widget-101.com/codigo/algoritmo-dedijkstra/

“Grafos”, (2013) Imagen recuperada de http://estructuradedatosgrafos.blogspot.mx/

“Grafos” (Sin año), Imagen recuperada de http://huitoto.udea.edu.co/SistemasDiscretos/contenido/principal.html

“Partes de un grafo” (2011), Imagen recuperada de http://teoriadegrafos-isc.blogspot.mx/2011_12_01_archive.html

“Bucle o lazo”(2014), Imagen recuperada de http://commons.wikimedia.org/wiki/File:Grafo_-_Bucle.svg

“Gráfico” (2009), Imagen recuperada de http://blog.48bits.com/2009/06/30/maximun-common-subgraph-isomorphismo-quien-me-mandaria-meterme-en-este-berengenal/

“Tipos de red”(2009), Imagen recuperada de http://guimi.net/monograficos/G-Redes_de_comunicaciones/GRCnode4.html

“Matemática discreta”(2005), Imagen recuperada de  http://www.altillo.com/examenes/uk/matdiscreta/matdisc2005fin.asp

“Bosque de árboles” (Sin año), Imagen recuperada de http://html.rincondelvago.com/grafos.html

“Grafico bipartito” (2013), Imagen recuperada de http://es.wikipedia.org/wiki/Grafo_bipartito

“Grafo regular” (2014), Imagen recuperada de http://www.virtual.unal.edu.co/cursos/ingenieria/2001412/capitulos/cap7/71.html

“Grafico conectado” (2014), Imagen recuperada de http://www.virtual.unal.edu.co/cursos/ingenieria/2001412/capitulos/cap7/71.html

“Grafo nulo” (2013) Imagen recuperada de http://estructuradedatosinfo03.blogspot.mx/2013_12_01_archive.html

“Grafo completo” (2013) Imagen recuperada de http://estructuradedatosinfo03.blogspot.mx/2013_12_01_archive.html

Conociendo a los alumnos

Aquí les dejo un vídeo  dónde hablo mas de  mi vida y gustos, espero que les guste.


Para ver el video "Conociendo a los alumnos" haz click aquí

Tarea 1 Algoritmo Havel-Hakimi

¿Cuales son los pasos del algoritmo?

1. De la sucesión (S,T1,T2,T3,...,TS,D1,D2,...Dn) ordenados decrecientemente, eliminar el valor de S.
2. Restar 1 a T1,T2,...TS.
3. T1 es ahora S y para todo Tn=Tn-1(no se cuentan los elementos nulos), hasta S a partir de TS el siguiente será D1,D2,..,Dn. (Si S es mayor que todos los elementos de la sucesión de detiene y no es una sucesión válida.
4. Repetir pasos 1,2 y 3 hasta que  por el paso 2( restar 1 a T1,T2,..,TS) haga que todos los elementos sean nulos( si se cumple es una sucesión valida),si queda un solo elemento con un valor y los demás nulos la sucesión no es válida.

Explica el ejemplo del vídeo y explica en tu cuaderno

(4 ,3 ,3 ,2 ,2)

S	T1	T2	T3	T4
4	3	3	2	2
	2	2	1	1
	S	T1	T2	D1
	2	2	1	1
		1	-	1
		S		T1
		1		1
				0

Se toma el primer término (4) y a los siguientes 4 términos  se resta uno.se elimina el primer término (4).

Resulta la siguiente sucesión (2, 2, 1, 1)

Se toma el primer término (2) y a los siguientes 2 términos  se resta uno.se elimina el primer término (2).

Resulta la siguiente sucesión (1, 1)

Se toma el primer término (1) y a los siguientes 1 términos  se resta uno.se elimina el primer término (1).

Resulta en la sucesión (0), la sucesión es válida.


Resuelve si la siguiente sucesión es gráfica o no.

(5, 5, 4, 4, 3, 2, 1, 1)

La sucesión no es válida  por el teorema Havel-Hakimi.

A	B	C	D	E	F	G	H
5	5	4	4	3	2	1	1
	4	3	3	2	1	1	1
		2	2	1	0	1	1
			1	0	0	1	1
				0	0	0	1

A “H” le falta 1 arco pero los demás puntos ya tienen completos sus arcos.