Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pagina de Abertura
Contenido
Pagina 1 de 24
Regresar
Full Screen
Cerrar
Abandonar
La Teor
a De Grafos, Un
Pretexto Para Hacer
Matem
aticas Elementales
Jose Luis Ramrez Ramrez
*
Correo electronico: jolura1@gmail.com
4 de Octubre de 2007
*
Estudiante Universidad Pedagogica Nacional
Pagina www
Pagina de Abertura
Contenido
Pagina 2 de 24
Regresar
Full Screen
Cerrar
Abandonar
Indice
1. Que son los Grafos? 3
1.1. Adyacencia de Vertices, Incidencia de aristas y Grado de los Vertices 4
1.2. Tipos de Grafos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3. Representacion Matricial de los Grafos . . . . . . . . . . . . . . . . . 7
1.4. Trayectorias y Circuitos . . . . . . . . . . . . . . . . . . . . . . . . . 9
2. La Propuesta 11
2.1. Contexto Institucional . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2. Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.3. Justicacion del Contenido . . . . . . . . . . . . . . . . . . . . . . . . 15
3. Las Actividades 16
3.1. Motivacion a los Grafos . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2. Trayectorias y Circuitos . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.3. Matrices y algo mas... . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4. Conclusiones 23
4.1. Los Clubes de Matematicas . . . . . . . . . . . . . . . . . . . . . . . 23
Pagina www
Pagina de Abertura
Contenido
Pagina 3 de 24
Regresar
Full Screen
Cerrar
Abandonar
1. Que son los Grafos?
Nociones B
vV
g(v 2 |A|
donde |A| es el n umero total de aristas.
lara vcr as dcmostracioncs pudc consutar a.uno dc os
tcxtos |2. !. o|
Pagina www
Pagina de Abertura
Contenido
Pagina 5 de 24
Regresar
Full Screen
Cerrar
Abandonar
1.2. Tipos de Grafos
Grafos Libres
Lcmpo
Grafos Completos
Lcmpo
Grafos Regulares Lcmpos
Pagina www
Pagina de Abertura
Contenido
Pagina 6 de 24
Regresar
Full Screen
Cerrar
Abandonar
Otros ccmpos
Teorema 4 Si k cs impar. cntonccs no cxistcn .ratos k-
rc.uarcs con un n umcro impar dc vcrticcs
Grafos Complementarios
Ejemplo:
Pagina www
Pagina de Abertura
Contenido
Pagina 7 de 24
Regresar
Full Screen
Cerrar
Abandonar
1.3. Representacion Matricial de los Grafos
Matriz de Incidencia
Matriz de Adyacencia. cs una matriz v v. A(G |A
ij
|.
dondc A
ij
cs c n umcro dc aristas quc van dc V
i
hasta V
j
Lcmpo
0 0 1 0 0 0
0 0 1 2 0 0
1 1 0 0 1 0
0 2 0 1 0 0
0 0 1 0 0 1
0 0 0 0 1 0
Pagina www
Pagina de Abertura
Contenido
Pagina 8 de 24
Regresar
Full Screen
Cerrar
Abandonar
Nota:
La dia.ona principa dc a matriz cs dc soo ccros. sicmprc
y cuando no cxistan uccs
La matriz dc adyaccncia cs simctrica rcspccto a a dia.ona
principa Licho rcsutado rcsuta ovio ya quc c n umcro
dc aristas quc van dc V
n
a V
k
. cs c mismo n umcro dc aristas
dc V
k
a V
n
. por o tanto a
nk
a
kn
. `
y o
ficos
lniciar a os cstudiantcs cn c cstudio dc a.unos tcmas
dc a Tcora dc Gratos. como c conccpto dc .rato. .ratos
rccorrics y no rccorrics. matriccs asociadas a un .rato
y .ratos rc.uarcs
lropiciar c dcsarroo dc razonamicntos y ar.umcntos pro-
pios y crcativos dc os cstudiantcs. dc acucrdo a nivc co.-
nitivo cn c quc sc cncucntran
losiiitar a travcs dc pantcamicnto dc a.unas situacio-
ncs dc a Tcora dc Gratos quc os cstudiantcs cncucntrcn
rc.uaridadcs quc os cvcn a a tormuacion dc concturas
dc mancra cscrita y ora
Lncaminar c traao dc as scsioncs cn aua hacia a apro-
piacion por partc dc os cstudiantcs dc os conccptos invo-
ucrados cn cada una dc as actividadcs propucstas. para
quc cos participcn como cxpositorcs cn c Lncucntro dc
`atcmaticas dc LLL`l
Pagina www
Pagina de Abertura
Contenido
Pagina 15 de 24
Regresar
Full Screen
Cerrar
Abandonar
2.3. Justicacion del Contenido
Aordar una tcmatica quc no .urara cn c Currcuo dc
`atcmaticas
La cdad cn a quc oscian os ni nos (9-11 a nos. ya quc csta.
pcrmitc anaizar as tcoras a traaar y os prcrrcquisitos
para aordaras
lcrmitir a cxporacion dc situacioncs. y as haccr ma-
tematicas elementales. cntcndicndo csto utimo como
aqucas matcmaticas quc pucdcn scr producto dc os ni nos
Pagina www
Pagina de Abertura
Contenido
Pagina 16 de 24
Regresar
Full Screen
Cerrar
Abandonar
3. Las Actividades
Pagina www
Pagina de Abertura
Contenido
Pagina 17 de 24
Regresar
Full Screen
Cerrar
Abandonar
3.1. Motivacion a los Grafos
Ticnc como octivo introducir a cstudiantc a a tcora con
a.unos procmas dc rutas dc mapas. as como tamiiarizar-
os con a notacion y dcnicioncs asicas. dicha partc amada
`otivacion a os Gratossc componc dc trcs actividadcs La
Actividad 0. aorda un procma rcacionado con as rutas dc
viac cn Coomia. para introducir a dcnicion dc Grato La
Actividad 1 prctcndc dcar dc ado c contcxto dc os mapas y
a intormacion quc cs irrccvantc cn c cstudio dc a Tcora dc
Gratos. y sc cstaccc a notacion a mancar durantc c curso
lor utimo. sc prcscnta una actividad quc cstudia un conccpto
importantc. c Grado dc un vcrticc. y sc introducc c procma
dc os pucntcs dc Ioni.scr.. para tamiiarizaros con a histo-
ria dc os Gratos y aordar os tcmas dc Traycctoria y Circuitos
Lucrianos
Pagina www
Pagina de Abertura
Contenido
Pagina 18 de 24
Regresar
Full Screen
Cerrar
Abandonar
Ejemplo de Actividades
Pagina www
Pagina de Abertura
Contenido
Pagina 19 de 24
Regresar
Full Screen
Cerrar
Abandonar
3.2. Trayectorias y Circuitos
Sc contcmpa c procma casico dc os pucntcs dc Ioni.scr.
y sc cncucntra dividida cn dos actividadcs. a primcra dc cas
pantca c procma dc a Iirma dc diao. c cua consistc cn
rcaizar un Grato con c apiz sin cvantar a mano. ni rcpisar
nca. tamicn sc prcscntan a.unos ccrcicios para quc cos
concturcn y o.rcn accrcarsc a os tcorcmas dados por Lucr
para .ratos rccorrics Ln a Actividad ! sc dan a conoccr
os tcorcmas dc Lucr para Traycctorias y Circuitos Lucrianos
como una hcrramicnta para dar una soucion a procma dc
os pucntcs dc Ioni.scr.
Pagina www
Pagina de Abertura
Contenido
Pagina 20 de 24
Regresar
Full Screen
Cerrar
Abandonar
Ejemplo de Actividades
Pagina www
Pagina de Abertura
Contenido
Pagina 21 de 24
Regresar
Full Screen
Cerrar
Abandonar
3.3. Matrices y algo mas...
Lsta sc cncucntra dividida cn dos actividadcs. a primcra dc
cas introducc a rcprcscntacion matricia y dcsarroa una sc-
ric dc propicdadcs. as cuacs son una nucva intcrprctacion dc
concturas y tcorcmas ya aordados. pcro con una vision matri-
cia La sc.unda actividad da a conoccr otro tipo dc .rato. os
rc.uarcs. y tamicn sc dcduccn a.unas propicdadcs a partir
dc as matriccs asociadas
Pagina www
Pagina de Abertura
Contenido
Pagina 22 de 24
Regresar
Full Screen
Cerrar
Abandonar
Ejemplo de Actividades
Pagina www
Pagina de Abertura
Contenido
Pagina 23 de 24
Regresar
Full Screen
Cerrar
Abandonar
4. Conclusiones
4.1. Los Clubes de Matematicas
Tacntos `atcmaticos
Tcmas dc `atcmaticas dc Currcuo no convcnciona
so dc `atcriacs Geoplano
Pagina www
Pagina de Abertura
Contenido
Pagina 24 de 24
Regresar
Full Screen
Cerrar
Abandonar
Bibliografa
[1] Grupo MUSA.E1 Cuatro Propuestas Didacticas en Matematicas, Universidad
Sergio Arboleda, 2005, Bogota- Colombia.
[2] CHAC