Si un grafo tiene un lazo, el grado o valencia del vértice se cuenta como 2 aristas

incidentes al vértice.

Elija una;
Verdadero 

Falso
Retroalimentación
La respuesta apropiada es 'Verdadero

Pregunta 2
Incorrecta
Puntúa 0 sobre 5

Señalar con bandera la pregunta

Texto de la pregunta
Para el grafo bipartido completo K3,3 indica el valor de |V|
V=a,b,c,d,e,f
Respuesta: 
Retroalimentación
La respuesta correcta es: 6

Pregunta 3
Correcta
Puntúa 5 sobre 5

Señalar con bandera la pregunta

Texto de la pregunta
Para el grafo anterior selecciona las afirmaciones correctas

Seleccione una o más de una:

a.
Tiene ciclo de Hamilton

b.
Tiene camino de Hamiltón

c.
Tiene circuito de Euler

d.
Tiene recorrido de Euler
Retroalimentación
Las respuestas correctas son: Tiene recorrido de Euler, Tiene camino de Hamiltón

Pregunta 4
Incorrecta
Puntúa 0 sobre 5

Señalar con bandera la pregunta

Texto de la pregunta
La matriz de la figura representa un grafo simple

Elija una;
Verdadero 

Falso
Retroalimentación
La respuesta apropiada es 'Falso

Pregunta 5
Correcta
Puntúa 5 sobre 5

Señalar con bandera la pregunta

Texto de la pregunta
El algoritmo de Dijkstra sirve para hallar todos los caminos que hay para ir de un
vértice específico s a otro vértice específico t, 

Elija una;
Verdadero

Falso 
Retroalimentación
La respuesta apropiada es 'Falso

Pregunta 6
Incorrecta
Puntúa 0 sobre 5
 Señalar con bandera la pregunta

Texto de la pregunta

Para la figura dada seleccionar a que tipo de representación de grafos  corresponde

Seleccione una:

a.
Matriz de caminos

b.
Lista de adyacencia

c.
Matriz de adyacencia

d.
Matriz de incidencia
Retroalimentación
La respuesta correcta es: Matriz de incidencia

Pregunta 7
Incorrecta
Puntúa 0 sobre 5

Señalar con bandera la pregunta

Texto de la pregunta
Para el grafo de la figura hallar la suma de las valencias de todos los vértices. Escribir
solo el valor.
3
Respuesta: 
Retroalimentación
La respuesta correcta es: 18

Pregunta 8
Incorrecta
Puntúa 0 sobre 5

Señalar con bandera la pregunta

Texto de la pregunta

Para la matriz de incidencia que se muestra indica cuantos lazos tiene representados

Seleccione una:

a.
ninguno

b.
tres

c.
cuatro

d.
dos

e.
uno
Retroalimentación
La respuesta correcta es: uno

Pregunta 9
Incorrecta
Puntúa 0 sobre 5

Señalar con bandera la pregunta

Texto de la pregunta
Esta representación no es la indicada si el número de vértices es exageradamente
mayor al número de lados o aristas.

Seleccione una:

a.
Matriz de incidencia.

b.
Listas de Adyacencia

c.
Matriz de Adyacencia

d.
Listas de incidencia
 Retroalimentación
La respuesta correcta es: Matriz de Adyacencia

Pregunta 10
Parcialmente correcta
Puntúa 17 sobre 55

Señalar con bandera la pregunta

Texto de la pregunta
Relaciona cada enunciado con el concepto que corresponda:

Existe un camino simple entre cualesquiera 2 vértices Respuesta 1

distintos de G. Grafo simple
 
Es un camino cerrado X-Y en un grafo no dirigido en donde Respuesta 2
ninguna arista se presenta más de una vez. Camino simple
 
Es una sucesión alterna finita de vértices  y aristas de G que
Respuesta 3
comienzan en un vértice x y terminan en un vértice y, y que euleriano
contiene n aristas.  
Es un recorrido que recorre cada arista de G exactamente una Respuesta 4
vez. hamiltoniano
 
Camino de X-Y en un grafo no dirigido en donde ningún Respuesta 5
vértice se presenta más de una vez. Camino simple
 
Respuesta 6
Es un grafo que no contiene lazos ni lados paralelos. Grafo no dirigido
 
Es un grafo G=(V.L) en donde V=v1 U v2 y   v1 ∩v2=ø y Respuesta 7
además toda arista es incidente a un vértice de v1 y a uno de Grafo Bipartido
v2.  
Grafo G=(V,L) donde V  es un conjunto de vértices y L es un
Respuesta 8
conjunto de aristas y cada arista está asociada a un par no Grafo conexo
ordenado de vértices.  
Es un camino simple de G que contiene todos los vértices de Respuesta 9
G Camino
 
Es un grafo no dirigido sin lazos, tal que para todo a,b ϵ V con Respuesta 10
a≠b existe una arista (a,b) Grafo completo
 
Retroalimentación
La respuesta correcta es: Existe un camino simple entre cualesquiera 2 vértices distintos
de G. → Grafo conexo, Es un camino cerrado X-Y en un grafo no dirigido en donde
ninguna arista se presenta más de una vez. → Circuito, Es una sucesión alterna finita de
vértices  y aristas de G que comienzan en un vértice x y terminan en un vértice y, y que
contiene n aristas. → Camino, Es un recorrido que recorre cada arista de G
exactamente una vez. → euleriano, Camino de X-Y en un grafo no dirigido en donde
ningún vértice se presenta más de una vez. → Camino simple, Es un grafo que no
contiene lazos ni lados paralelos. → Grafo simple, Es un grafo G=(V.L) en donde V=v1
U v2 y   v1 ∩v2=ø y además toda arista es incidente a un vértice de v1 y a uno de v2. →
Grafo Bipartido, Grafo G=(V,L) donde V  es un conjunto de vértices y L es un conjunto
de aristas y cada arista está asociada a un par no ordenado de vértices. → Grafo no
dirigido, Es un camino simple de G que contiene todos los vértices de G →
hamiltoniano, Es un grafo no dirigido sin lazos, tal que para todo a,b ϵ V con a≠b
existe una arista (a,b) → Grafo completo