revista javier leal p. c.i 20888400
TRANSCRIPT
![Page 1: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/1.jpg)
EJERCICIOS DE GRAFO
S
J AV I E
R LE A L P
C . I 2 0 8 8 8 4 0 0
S A I A A
J UL I O
20 1 6
![Page 2: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/2.jpg)
1. PARA LOS SIGUIENTES EJERCICIOS:a. Escribir el conjunto de vértices.b. Escribir el conjunto de aristas.c. Hallar los vértices aislados.d. Hallar los lazos.
e. Hallar las aristas paralelas.f. Hallar el grado de cada vértice.
![Page 3: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/3.jpg)
![Page 4: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/4.jpg)
![Page 5: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/5.jpg)
![Page 6: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/6.jpg)
EJERCICION°2Determineelgradodeentradaysalida
decadaVérticeparacadaunodelosdigrafos
mostradosAdemás escriba la representación relaci
onal decada grafo.
![Page 7: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/7.jpg)
![Page 8: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/8.jpg)
![Page 9: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/9.jpg)
EJERCICION°3
Hallelamatrizparacadaunodelosgrafos
mostrados
![Page 10: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/10.jpg)
![Page 11: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/11.jpg)
![Page 12: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/12.jpg)
EJERCICION°4
Halleeldigraforepresentadoporcadamatriz
![Page 13: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/13.jpg)
![Page 14: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/14.jpg)
![Page 15: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/15.jpg)
![Page 16: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/16.jpg)
EJERCICION°5Determineelcaminomascortodea
–z
Determineelcaminomascortodea–zquepaseporc
Determineelcaminomascortodea-i
![Page 17: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/17.jpg)
![Page 18: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/18.jpg)
EJERCICION°6
ParalossiguientesejerciciosdetermineelcaminomascortodePaQ
![Page 19: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/19.jpg)
![Page 20: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/20.jpg)
![Page 21: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/21.jpg)
EJERCICION°7
¿Puede recuperarse un grafo no dirigido a partir de sus recorridos en anchura y profundidad?
![Page 22: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/22.jpg)
Sí es posible recuperarungrafo nodirigido apartir de sus recorridos en anchura yprofundidad,porquerealizandoelrecorridodeungrafosepuedeobtenerelgrafoasociadoalrecorrido,ycomoungrafoesequivalenteaunárbol con varios caminos, al igualquepasabacon los árboles con un solo recorrido no sepodía reconstruir el mismo árbol, pero siteníamos los dos recorridos indicados, si sepodía hacer, pues el caso de los grafos es elmismo, contando con los dos recorridoshaciéndolopasoapaso,podremos reconstruirelgrafo.
![Page 23: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/23.jpg)
USEMOSDEEJEMPLOELSIGUIENTEGRAFO:
![Page 24: Revista javier leal p. c.i 20888400](https://reader036.vdocuments.pub/reader036/viewer/2022062503/588836151a28ab7a298b4b75/html5/thumbnails/24.jpg)
Sitenemosencuentasusrecorridos:
Profundidad:123456Anchura:126345
Sivamosrealizandoungrafodesdelos2recorridosvemosque1estáconectadocon2,2con3,sabemosque3estáconectadocon4,peronosabemossitambiéncon5,porloquenosfijamosenelrecorridoenanchura,yvemosque4y 5 pertenecen a la misma “ola”, por lo que 3 estaráconectado con 4 y con 5, y ya solo no queda saber conquiénestáconectado6,comovemosqueestáenlamisma“ola” que 2, estará también conectado con 1. Y asítendríamoselgraforeconstruido.