TEORIA DE ARBOLES Y JUEGOS

Considere el grafo G en la figura: Determinar el número total de todos los caminos simples de A a F. 5. 6. 7. 8.

Considerar los multigrafos en la figura: ¿Cuáles son libres de lazos (sin lazos)?. 2 y 3. 3 y 4. 4. 1.

Considerar cada grafo en la figura siguiente. ¿Cuáles son recorribles; ¿es decir, que tienen caminos eulerianos?. a). b). c). a) y b).

Sea T el árbol con raíz en la figura siguiente: Encuentre los hermanos de E. I y J. F y G. C y D. E y F.

Considere el árbol binario T en la figura siguiente: Indique cuál es el recorrido del árbol binario T si se lo realiza en preorden. A − K − C − F − H − D − B − G − E. C − K − A − H − B − E − G − D − F. F − A − K − C − D − H − G − B − E. F − A − K − C − E − H − G − B − D.

Si los datos A, B, C, D, E, F, G ocurren con la siguiente distribución de probabilidad: 1010. 000. 0011. 0010.

Considere el árbol binario T de la figura siguiente: Use T para escribir la expresión aritmética en forma de prefijo polaco. (2x+y) 〖-(5a-b)〗^3. (2x+y)+(5a-b)^3. (2x+y)*(5a-b)^3. (2x+y) 〖/(5a-b)〗^3.

Sea G el grafo dirigido en la figura siguiente ¿Hay alguna fuente o algún sumidero?, si existe indique a qué nodo corresponde. Y. X. W. No existe fuente.

Sea G el grafo dirigido en la figura siguiente Enumere todos los ciclos en encuentre en el grafo G. 1. 2. 3. 0.