Evaluación: Cuestionario2 B2 https://utpl.instructure.

com/courses/6609/quizzes/47998/take

Comenzado: 8 de jul en 8:19

Pregunta 1 0.1 ptos.

Un grafo está conformado por vértices y aristas.

Verdadero

Falso

Pregunta 2 0.1 ptos.

Para representar un grafo a través de la matriz de adyacencia, etiquetamos las filas con
los vértices y las columnas con las aristas.

Verdadero

Falso

Pregunta 3 0.1 ptos.

Si el Grafo es no dirigido el Grado puede clasificarse en: Grado de entrada y Grado de

salida.

Verdadero

Falso

Pregunta 4 0.1 ptos.

1 de 3 08/07/2019 8:22
Evaluación: Cuestionario2 B2 https://utpl.instructure.com/courses/6609/quizzes/47998/take

Para representar un grafo mediante la matriz de incidencia, el grafo debe ser etiquetado.

Verdadero

Falso

Pregunta 5 0.1 ptos.

Una matriz de adyacencia de G se forma al ubicar en las filas los vértices de G y en las
columnas las aristas de G.

Verdadero

Falso

Pregunta 6 0.1 ptos.

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.

Matriz de adyacencia

Cola de adyacencia

Árbol n-ario de adyacencia

Pregunta 7 0.1 ptos.

En un grafo cada nodo puede tener

uno o más predecesores y sucesores

un predecesor

ningún predecesor

2 de 3 08/07/2019 8:22
Evaluación: Cuestionario2 B2 https://utpl.instructure.com/courses/6609/quizzes/47998/take

Pregunta 8 0.1 ptos.

Tipo de grafo donde las aristas son bidireccionales:

grafos dirigidos

grafos similares

grafos no dirigidos

Pregunta 9 0.1 ptos.

De acuerdo a la conceptualización de la teoría general de grafos, la definición de Nodo

es:

Es un par compuesto por dos conjuntos V y A, siendo V el conjunto de vértices y A el conjunto de

pares de vértices.

Es la línea que une dos nodos.

Es el punto donde convergen uno o más arcos

Pregunta 10 0.1 ptos.

De acuerdo a la conceptualización de la teoría general de grafos, la definición de

Longitud de camino es:

Grafo en donde los arcos tienen dirección.

Cantidad de nodos que contiene un camino incluidos el inicial y el final.

Grafo en donde los arcos no tienen dirección.

Evaluación guardada en 8:22

3 de 3 08/07/2019 8:22