Beruflich Dokumente
Kultur Dokumente
Matemticas Discretas
ES161762591
Actividad 3. Demostraciones
Propsito
A travs de esta actividad, podrs realizar demostraciones sobre Teora de grficas.
Desarrollo:
En esta actividad, el docente te brindar un planteamiento del cual debers realizar su
demostracin, tomando en cuenta lo aprendido durante la unidad, es por eso necesario
que tomes en cuenta las indicaciones de tu docente en lnea.
Indicaciones: Conteste correctamente cada uno de los siguientes ejercicios, por favor
incluya los procedimientos completos.
Camino: Es una secuencia de vrtices dentro de un grafo tal que exista una arista entre
cada vrtice y el siguiente.
1. Sea G el Grafo de la siguiente figura. Determine si cada una de la secuencias de
aristas siguientes forman un camino:
a) ({A,X}, {X,B}, {C,Y}, {Y,X})
b) ({A,X}, {X,Y}, {Y,Z}, {Z,A})
c) ({X,B}, {B,Y}, {Y,C})
d) ({B,Y}, {X,Y}, {A,X})
rbol: es un grafo conexo en el que cualesquiera dos vrtices estn conectados por
exactamente un camino
Teorema 6.8
Sea G un grafo con ms de un vrtice. Los puntos siguientes son equivalentes:
i) G es un rbol
ii) Cada par de vrtices est conectado exactamente por un nico camino.
iii) G es conexo, pero si se borra cualquier arista entonces el grafo resultante no
es conexo.
iv) G est libre de ciclos, pero si se aade cualquier arista al grafo el grafo
resultante tiene exactamente un ciclo.
3. Suponga que T es un rbol con seis vrtices. Cuntas aristas tiene T? Segn el
teorema 6.9 TIENE 5
Bibliografa
repositorio.uchile.cl/bitstream/handle/2250/114308/cf-araneda_sg.pdf?sequence=1
www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Leccion14.pdf
decsai.ugr.es/~jfv/ed1/tedi/cdrom/docs/grafos.htm
https://www.youtube.com/watch?v=PdA1Jz6iEWQ