Cuestionario de Algoritmos y Grafos

¿Cuál es la expresión decimal del entero cuya expresión binaria es (1010111)2?

• 87

• 165

• 351

• 99

¿Cuál es la expresión decimal del entero con expresión hexadecimal (2AE0B)16?

• 351

• 165

• 12345

• 175627

Calcula la expresión en base 8, u octal, de (12345)10.

• (30071)8

• (351)8

• (165)8

• (175627)8

Calcula la expresión hexadecimal (177130)10.

Calcula la expresión binaria de (241)10.

Calcula la expresión hexadecimal de (1111101011100)2.

Calcula la expresión en base 3 de (A8D)16.

Utilizando Algoritmo de Dijkstra, encuentre el camino más corto entre los vértices [Z] e [Y]

• Z - D - E - H - Y

• Z - D - A - C - F - Y

• Z - D - G - Y

• Z - B - G - Y

Dibuje un grafo que cumpla con el "Teorema de Dirac" con al menos 3 regiones y además dibuje su grafo Dual

El siguiente grafo:

• Posee un camino euleriano pero no hamiltoniano

• Posee un camino hamiltoniano pero no euleriano

• Posee un camino euleriano y hamiltoniano

• No posee caminos eulerianos ni hamiltonianos