Martes 02 de mayo de 2023

EJERCICIOS EN CLASES – CONCEPTOS SOBRE GRAFOS

ALGORITMOS Y ESTRUCTURAS DE DATOS
Nombre: ___________________________________

Ejercicio 1: A partir del siguiente grafo no dirigido G1, completa su matriz de adyacencia:

Ejercicio 2: A partir del siguiente grafo dirigido G2, completa su matriz de costos:

Ejercicio 3: Agrégale un lazo al nodo 4 a los grafos G1 y G2. El lazo de G2 debe tener costo 100.
Ejercicio 4: indica los nodos adyacentes de cada nodo de G1:

Ejercicio 5: indica el grado de cada nodo de G1.

Ejercicio 6: indica los nodos antecesores y sucesores de cada nodo de G2:

Ejercicio 7: indica el grado de entrada y de salida de cada nodo de G2.

Ejercicio 8: indica un camino de largo 4 en G1 y en G2.

Irene Zuccar Parrini

 Martes 02 de mayo de 2023

Ejercicio 9: A partir de G1, dibuja un subgrafo con 5 nodos y con 4 arcos.

Ejercicio 10: Dibuja un grafo completo de orden 6. Ocupa la fórmula para corroborar el número
de arcos que posee.

Ejercicio 11: Dibuja un grafo no dirigido de orden 5 que sea desconexo, cíclico y valuado.

Ejercicio 12: Dibuja el grafo complemento de G1 (considera el grafo G1 original, sin lazo).

Ejercicio 13: Dibuja el grafo complemento del grafo que hiciste en el ejercicio 10.

Ejercicio 14: “M” es la matriz de adyacencia de un grafo no dirigido ¿Qué hace la siguiente función?

bool funcion(int **M, int n, int k)

{
int i, j, cont;

for(i=0; i<n; i++)

{
cont=0;
for(j=0; j<n; j++)
{
if (M[i][j] != 0)
cont++;
}
if (cont != k)
return false;
}
return true;
}

Irene Zuccar Parrini