Act 13: Quiz 3

1
Puntos: 1
En la estructura de un árbol generalmente existen unos nodos que no tienen ramificaciones,
estos nodos reciben el nombre de:
Seleccione una respuesta.
a. Hojas
b. Padre
c. Hermanos
d. Hijos

2
Puntos: 1
En la teoría de grafos decimos que un grafo es conexo cuando:
Seleccione una respuesta.
a. Existe un camino simple entre dos nodos
b. No existe un camino directo entre dos nodos
c. Existen varios caminos para dos nodos
d. Existe un camino compuesto entre sus nodos

3
Puntos: 1
En la siguiente gráfica se observa la representación de dos árboles en la que se pueden
identificar algunas características especiales correspondiente a la conceptualización de la
teoría general de árboles, dado que tienen el mismo número de nodos y los valores de los
nodos del primer árbol son los mismos que los valores de los nodos del segundo, pero
difieren en la relación de parentesco entre ellos.

De acuerdo a la lectura determine el tipo de árbol que representan estas características:

Seleccione una respuesta.

a. Árboles completos
 b. Árboles semejantes
c. Árboles iguales
d. Árboles isomorfos

4
Puntos: 1

El siguiente enunciado consta de una afirmación y una razón separadas por la palabra
PORQUE.

En un grafo, Las aristas son objetos simples que pueden tener un nombre y otras
propiedades (información). PORQUE Una arista es la conexión entre dos vértices.

Seleccione una respuesta.

a. La afirmación y razón son verdaderas y la razón es una explicación correcta de la
afirmación
b. La afirmación es falsa y razón es verdadera
c. La afirmación es verdadera y la razón es falsa
d. La afirmación y la razón son falsas
e. La afirmacion y razon son verdaderas y la razon no es una expliacion correcta de la
afirmacion

5
Puntos: 1
De acuerdo con la conceptualización de los grafos se tiene que según el número de aristas
que pueda tener un grafo se le conoce con los siguientes nombres:
Seleccione al menos una respuesta.
a. Denso
b. Incompleto
c. Completo
d. Disperso

6
Puntos: 1
Haciendo uso del modo gráfico de C++ se pueden crear figuras geométricas tales como
líneas, círculos, rectángulos por mencionar algunas, para la creación de cada una de estas
figuras se tiene una función predefinida con sus respectivos parámetros.

Por lo anterior se desea crear la gráfica que representa un circulo que tenga 30 pixeles de
radio y el centro esté en las coordenadas 100 para X y 200 para Y.

El prototipo de la función es:

Seleccione una respuesta.
a. circle(30,100,200);
b. circle(100,200,30);
c. circulo(100,200,30);
d. circle(100,30,200);

7
Puntos: 1
Un grafo es un objeto matemático conformado por vértices y aristas, los vértices son
aquellos que contienen la información y las aristas son utilizadas para expresar las
conexiones entre los vértices. De acuerdo a la conceptualización de la teoría general de
grafos determine una de las formas más comunes para representar los grafos en el campo de
la computación.

Seleccione una respuesta.

a. Lista de adyacencia
b. Árbol n-ario de adyacencia
c. Arreglo de tres dimensiones
d. Cola de adyacencia

8
Puntos: 1
Frente a cada definición relacionada con la teoría de árboles, encuentra una lista de
opciones, seleccione la que considere es la opción correcta para cada definición.
Número de descendientes directos de un nodo = grado
Máximo número de niveles de un árbol = altura
Nodos del árbol sin ramificaciones = hoja
Número de arcos que se recorren desde la raíz a cierto nodo = camino

9
Puntos: 1
Un árbol binario es una estructura de datos no lineal, el cual presenta tres tipos de
recorridos Inorden, Preorden y Posorden. En ese sentido el recorrido en Postorden se
realiza de la siguiente manera:

Seleccione una respuesta.

a. Primero se visita la raiz luego el subarbol izquierdo y por último el subarbol
derecho
b. Primero se visita el subarbol izquierdo, luego la raiz y por último el subarbol
derecho.
 c. Primero se visita el subarbol derecho, luego el subarbol izquierdo y por último la
raiz
d. Primero se visita el subarbol izquierdo, luego el subarbol derecho y por último la
raiz.

10
Puntos: 1
Los árboles binarios son estructuras de datos no lineales, que atienden más a una estructura
de tipo jerárquico. Este tipo de árbol se caracteriza porque tienen un vértice principal y de
él se desprende dos ramas. La rama izquierda y la rama derecha a las que también se les
conoce como subárboles, un árbol binario puede recorrerse de tres formas: en inorden,
preorden y postorden. La siguiente gráfica representa un árbol binario.

 De acuerdo a la gráfica determine el recorrido del árbol binario en inorden.(151)

Seleccione una respuesta.

a. 8, 5, 7, 6, 9, 3
b. 5, 7, 6, 9, 3, 8
c. 5, 6, 7, 8, 3, 9
d. 8, 6, 5, 7, 3, 9

11
Puntos: 1

La siguiente gráfica es la representación de un grafo por medio de:

Seleccione una respuesta.
a. Matriz de adyacencia
b. Lista de adyacencia
c. Arreglos para listas de adyacencias
d. Grafo disperso

12
Puntos: 1

El siguiente enunciado consta de una afirmación y una razón unidas por la palabra
PORQUE donde usted deberá analizar la relación entre ellas.

Los arboles binarios son estructuras de datos no lineales. PORQUE tiene un nodo raiz del
cual se desprenden dos ramificaciones llamado subarbol izquierdo y subarbol derecho, esto
ayuda a la hora de realizar los recorridos del árbol.

Seleccioneuna respuesta.

Seleccione una respuesta.

a. La afirmación y razón son verdaderas y la razon es una expliacion correcta de la de
la afirmación
b. La afirmación y razón son verdaderas y la razon no es una expliacion correcta de la
de la afirmación
c. La afirmación es verdadera y la razon es falsa
d. La afirmación es falsa y la razon es verdadera

13
Puntos: 1
El siguiente enunciado consta de una afirmación y una razón unidas
por la palabra PORQUE donde usted deberá analizar la relación
entre ellas.
Representación gráfica de tipos de árboles

En la gráfica se pueden identificar algunas características especiales correspondiente a la

conceptualización de la teoría general de arboles.
La gráfica representa dos árboles iguales dado tienen la misma estructura, sus raíces son
iguales, también lo son su respectivo subárbol izquierdo y subárbol derecho. ISOMORFO
PORQUE se puede inferir que los dos árboles no son iguales, son semejantes dado que
tienen el mismo número de nodos y los valores de los nodos del primer árbol son los
mismos que los valores de los nodos del segundo, sin importar la relación de parentesco
entre ellos. SEMEJANTE
Seleccione una respuesta.
a. La afirmación y razón son verdaderas y la razon no es una expliacion correcta de la
de la afirmación
b. La afirmación es verdadera y la razon es falsa
c. La afirmación y razón son verdaderas y la razon es una expliacion correcta de la de
la afirmación
d. La afirmación es falsa pero la razón es verdadera

14
Puntos: 1
En la estructura de un árbol generalmente existen unos nodos que no tienen ramificaciones,
estos nodos reciben el nombre de:
Seleccione una respuesta.
a. Padre
b. Hijos
c. Hojas
d. Hermanos

15
Puntos: 1
Un árbol se puede recorrer desde la raíz hasta cualquiera de sus nodos, para recorrerlo se
cuenta el número de arcos, a este recorrido se le conoce como:
Seleccione una respuesta.
a. Longitud de arco
b. Nivel de arco
c. Distancia de arco
d. Longitud de camino