AUTOEVALAUCIÓN GRAFOS

Dibuja un grafo con 5 vértices A, B, C, D y E y con las siguientes aristas:

{A, B}, {A,C}, {B,C}, {B,D}, {C,D}

Answer explanation

Da igual el lugar el que coloques los vértices, lo importante es que unas correctamente las parejas de vértices.

¿Cómo se llama el grafo en el que sus aristas son flechas?

Dibuja el grafo asociado a esta tabla de vértices vecinos:

¿Qué representa un bucle en un grafo dirigido?

• La conexión de dos vértices en el mismo sentido

• La conexión de un vértice consigo mismo

• La conexión de dos vértices en sentido opuesto

• La conexión de un vértice con todos los demás vértices

Ejemplos de grafos:

• red de transporte, red de carreteras, intranet, internet, sistema de navegabilidad....

• árbol genealógico, circuitos eléctricos, matrimonio, estados de ánimo...

• decisiones, teléfonos, red de agua potable, enfermedades...

¿A qué grafo le corresponde la siguiente matriz de adyacencia?

• 
• 
• 
• 

¿Qué matriz de adyacencia le corresponde al siguiente grafo?

• 
• 
• 
•