Unidad III.

Grafos Teora de grafos 2-2010

Ejercicios: Definiciones, representaciones, tipos de grafos y rboles. UNEFA-Ncleo Mrida

1.Paralossiguientesejercicios: a.Escribirelconjuntodevrtices. b.Escribirelconjuntodearistas. c.Hallarlosvrticesaislados. d.Hallarloslazos. e.Hallarlasaristasparalelas. f.Hallarelgradodecadavrtice.

2.Determineelgradodeentradaysalidadecadavrticeparacadaunodelosdigrafosmostrados. Ademsescribalarepresentacinrelacionaldecadagrafo.

3.Hallelamatrizdecadaunodelosgrafosmostrados.

4.Halleeldigraforepresentadoporcadamatriz.

Unidad III. Grafos Teora de grafos 2-2010

Ejercicios: Definiciones, representaciones, tipos de grafos y rboles. UNEFA-Ncleo Mrida

5.Paraelsiguienteejercicio: a.Determineelcaminomscortodeaaz b.Determineelcaminomscortodeaazquepaseporc c.Determineelcaminomscortodeaai

6.ParalossiguientesejerciciosdetermineelcaminomscortodePaQ

7.Paralossiguientesejerciciosdetermine: a.4trayectorias b.4ciclos c.4caminos

8.Dibuje5grafoscompletos,3planaresy2isomorfos. 9.Paracadagrafoindicquesiesconexoono.

Unidad III. Grafos Teora de grafos 2-2010

Ejercicios: Definiciones, representaciones, tipos de grafos y rboles. UNEFA-Ncleo Mrida

10.Paralosgrafossiguientes,indiquecualesadmitenuncaminoeureliano:

11.Culdelosgrafossiguientesadmiteunciclohamiltoniano?

12.Paralassiguientesgrficashallelamatrizdeadyacenciaylamatrizdeincidencia.

Unidad III. Grafos Teora de grafos 2-2010

Ejercicios: Definiciones, representaciones, tipos de grafos y rboles. UNEFA-Ncleo Mrida

13.Halleunsubgrafoparacadaunodelosgrafosdefinidosenelejercicio12. 14.Paralassiguientesmatricesdeadyacencia,dibujelagrfica