Está en la página 1de 2

¿Cuántas líneas tiene un bosque con 

7 árboles y 33 nodos?

Descarga el archivo adjunto en la plataforma, de la opción examen y de acuerdo a las gráficas responde
lo solicitado (recuerda es poner los números a los que corresponde cada gráfica, no incluyas la
definición de la gráfica)
De acuerdo a las gráficas del archivo adjunto llamado tipos de gráficas, indica cuales son (nota pon el
número de grafica en cada renglón que le corresponda si es el caso, no escribas la definición):

21.    Completas :
22.    Simétricas :
23.    Regulares   :
24.    Balanceadas   :
25.    Bipartidas    :
26.    Árbol:

Usa las graficas del archivo adjunto llamado tipos de graficas y realiza el ejercicio.
Recorrer la G8 en:
Posorden:  
Preorden:
Inorden:

¿Cuantas líneas tiene una gráfica completa K 7? (si quieres dibujalá y cuenta las líneas.

Encuentra la o las gráficas isomórficas de la siguiente gráfica (trata de que las líneas no se
intersecten)

De las gráficas del archivo adjunto, realiza la suma de G 2 y G6  (es decir realiza la suma de
K2 y K4).ç

De las graficas del archivo adjunto, realiza las matrices de incidencia y adyacencia de G 11
Convierte el siguiente árbol en estrictamente binario

Del archivo adjunto, dibuja dos gráficas de vértices disjuntos de la gráfica G 16, y dos gráficas
de líneas disjuntas de la gráfica G16
y obtén:
a.    una trayectoria de v1 a v 16 de longitud 12 (mas menos)
b      encuentra los 4 circuitos de longitud  4 de la gráfica G16

También podría gustarte