26/11/23, 13:57
Grafos: Revisión del intento
26/11/23, 13:57
Grafos: Revisión del intento
Pregunta 2
Incorrecta
La matriz de adyacencia M es una matriz de 2 dimensiones que representa las
conexiones entre pares de verticales.
Se puntúa 0,00
sobre 1,00
M(I, J) =
1 si existe una arista (Vi, Vj) en AG, Vi es adyacente a Vj
Las columnas y las filas de la matriz representan los vértices del grafo.
Comenzado el
Estado
Finalizado en
Tiempo empleado
Calificación
Pregunta 1
Seleccione una:
domingo, 26 de noviembre de 2023, 13:49
Finalizado
domingo, 26 de noviembre de 2023, 13:56
7 minutos 18 segundos
7,00 de 10,00 (70%)
Correcta
La matriz de adyacencia M es una matriz de 2 dimensiones que representa las
conexiones entre pares de verticales.
Se puntúa 1,00
sobre 1,00
M(I, J) =
Verdadero
Falso
Falta la condicion 0, en caso contrario
La respuesta correcta es 'Falso'
1 si existe una arista (Vi, Vj) en AG, Vi es adyacente a Vj
0, en caso contrario
Las columnas y las filas de la matriz representan los vértices del grafo.
Seleccione una:
Verdadero
Falso
La respuesta correcta es 'Verdadero'
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
1/8
26/11/23, 13:57
Grafos: Revisión del intento
Pregunta 3
Correcta
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
2/8
26/11/23, 13:57
Grafos: Revisión del intento
Pregunta 5
Aristas: Son los puntos con los que está conformado un grafo
Correcta
Se puntúa 1,00
sobre 1,00
Se puntúa 1,00
sobre 1,00
Aristas: Son las líneas con las que se unen las aristas de un grafo y con la que se
construyen también caminos. Si la arista carece de dirección se denota indistintamente
{a, b} o {b, a}, siendo a y b los vértices que une.
Seleccione una:
Verdadero
Falso
Seleccione una:
Verdadero
Falso
Son las líneas con las que se unen las aristas de un grafo y con la que se construyen
también caminos. Si la arista carece de dirección se denota indistintamente {a, b} o {b,
a}, siendo a y b los vértices que une.
La respuesta correcta es 'Verdadero'
La respuesta correcta es 'Falso'
Pregunta 4
Pregunta 6
Si G es un grafo no dirigido, la matriz es simétrica M(i, j) = M(j, i)
Incorrecta
Un grafo G, se define como un par ordenado, G = (V, E), donde V es un conjunto finito y
E es un conjunto que consta de dos elementos de V.
Se puntúa 0,00
sobre 1,00
Seleccione una:
Correcta
Se puntúa 1,00
sobre 1,00
Verdadero
Seleccione una:
Verdadero
Falso
Falso
La respuesta correcta es 'Verdadero'
La respuesta correcta es 'Verdadero'
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
3/8
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
4/8
26/11/23, 13:57
Grafos: Revisión del intento
Pregunta 7
Correcta
Se puntúa 1,00
sobre 1,00
26/11/23, 13:57
Grafos: Revisión del intento
Pregunta 9
Completar
aristas
Por definición, los grafos dirigidos no contienen bucles (lazos).
Correcta
Un grafo está formado por un conjunto de
vertices
(o nodos) y un conjunto de
Se puntúa 1,00
sobre 1,00
Seleccione una:
.
Verdadero
Falso
Su respuesta es correcta.
La respuesta correcta es:
Completar
La respuesta correcta es 'Verdadero'
Un grafo está formado por un conjunto de [vertices] (o nodos) y un conjunto de [aristas].
Pregunta 8
Incorrecta
Se puntúa 0,00
sobre 1,00
Indique porque en la matriz de adyacencia los elementos de la diagonal principal son
todos cero
Seleccione una:
a. el costo de la arista i a i es 0
b. Es una matriz cuadrada
c. Cuando i=j se introduce 0
d. cuando no existe la arista, se introduce 0.
el costo de la arista i a i es 0
Su respuesta es incorrecta.
La respuesta correcta es: el costo de la arista i a i es 0
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
26/11/23, 13:57
5/8
Grafos: Revisión del intento
Pregunta 10
Correcta
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
26/11/23, 13:57
6/8
Grafos: Revisión del intento
Dado el siguiente grafo y teniendo en cuenta que estamos por aplicar el algoritmo de
Prim, indique las características del mismo
Se puntúa 1,00
sobre 1,00
PRÓXIMA ACTIVIDAD
Algoritmos mas complejos
ACTIVIDAD PREVIA
Eficiencia algoritmica
ESTUDIANTES
DOCENTES
GESTIÓN
MESA DE AYUDA
Cómo inscribirse
Capacitaciones UV
Uso de la plataforma virtual
Cómo solicitar un aula
Base de Datos SiDiGAV
¿Qué es?
Formulario de consultas
Atención telefónica:
Uso de la plataforma virtual
0800-444-8663
Seleccione una o más de una:
a. Vertices etiquetados
Descargar la app para dispositivos móviles
b. Todas son correctas
c. Convexo
d. No dirigido
e. Aristas ponderadas
Respuesta correcta
Las respuestas correctas son: Aristas ponderadas, No dirigido, Vertices etiquetados
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
7/8
https://virtual-moodle.unne.edu.ar/mod/quiz/review.php?attempt=1670732&cmid=594414
8/8