Página Principal Cursos Discreta Tema 4: Dígrafos Cuestionario de digrafos

Dado
el digrafo es

Seleccione una:

a. Unilateralmente conexo

b. Débilmente conexo

c. Fuertemente conexo

Quitar mi elección

Comprobar

El
Algoritmo del camino más corto deja de tener en cuenta un vér ce que no fue
resuelto en una iteración si el mismo no fue el elegido.

Seleccione una:

Verdadero

Falso
Pregunta Correcta Se puntúa 1,00 sobre 1,00

Comprobar

Los arcos en un digrafo se denotan

como:

Seleccione una:

a. [vi,vj]

b. (vi,vj)

c. {vi,vj}

Quitar mi elección

Comprobar

El
grado neto de un vér ce es igual al número entero que resulta de sumar el grado
posi vo y nega vo de ese vér ce.

Seleccione una:

Verdadero

Falso
Pregunta Correcta Se puntúa 1,00 sobre 1,00

Comprobar

Dos
arcos estrictamente paralelos en un digrafo enen el mismo vér ce inicial y final.

Seleccione una:

Verdadero

Falso

Comprobar

Dado
el digrafo es

Seleccione una:
Pregunta Correcta Se puntúa 1,00 sobre 1,00

a. Unilateralmente conexo

b. Débilmente conexo

c. Fuertemente conexo

Quitar mi elección

Comprobar

Un vér ce es un sumidero si solo llegan arcos al

mismo.

Seleccione una:

Verdadero

Falso

Comprobar

La suma de todos los grados netos de un digrafo es

igual a:

Seleccione una:

a. 0

b. 1

c. -1
Pregunta Correcta Se puntúa 1,00 sobre 1,00

Quitar mi elección

Comprobar

Un ciclo simple en un dígrafo es aquel en donde se repiten vér ces como

así también el primero y el ul mo.

Seleccione una:

Verdadero

Falso

Comprobar
Pregunta

10 Correcta Se puntúa 0,00 sobre 1,00

En todo digrafo subyace la estructura de grafo no dirigido que resulta de

suprimir la orientación de los arcos.

Seleccione una:

Verdadero

Falso

Comprobar

◄ Libro de Dígrafos

Enunciado del T.P. N°. 4 ►