Saltar la navegación

Autoevaluación

Se presentan ejercicios de autoevaluación que le permitirán determinar cuánto ha aprendido sobre Grafos.

Rellenar huecos

Lea el párrafo que aparece abajo y complete las palabras que faltan.

Un grafo es aquel en el que todas sus aristas tienen sentido o dirección.

Un grafo no dirigido es aquel en el que todas sus aristas son .

Un grafo donde cada arista tiene asociado un valor se denomina

Un grafo no dirigido es si hay un camino entre cada par de vértices.

Un grafo dirigido se denomina si existe un camino desde cualquier vértice a cualquier otro vértice.

Habilitar JavaScript

Pregunta de Selección Múltiple

Pregunta

Indique que propiedades cumple el siguiente grafo

grafo

Respuestas

Grafo Dirigido

Grafo No Dirigido

Grafo Fuertemente Conexo

Grafo Débilmente Conexo

Con ciclos

Sin ciclos

Retroalimentación

Rellenar huecos

Observe el siguiente grafo y anote los vértices y las aristas de la forma que corresponde, teniendo en cuenta el orden de menor a mayor de los vértices. 

grafo

G = ( , ) donde

V = {3, , , 6}

E = { { 3,5 } , { 3, } , {  ,5} , { 5, }}

Habilitar JavaScript