Ejercicios

Matrices y Grafos

Karen Hernández Fentanez

Herramientas Computacionales
Universidad del Papaloapan

Diciembre, 2015
Ejercicios

Contenido

1 Ejercicios
Ejercicio 1
Ejercicio 2
Ejercicio 3
Ejercicio 4
Ejercicio 5
Ejercicios

Ejercicio 1

Solución

Generar en Octave una matriz A aleatoria que tenga 0’s y 1’s

Al ejecutar nuestro programa con un tamaño de 5x5 nos dio una matriz ası́
 
0 0 0 0 1
0 0 0 1 1
 
A= 0 0 0 1 0
0 0 0 0 0
0 0 0 0 0
Ejercicios

Ejercicio 2

Solución

Concidere que la Matriz es una Matriz de adyacencia de un grafo dirigido

D(V,E)donde V es el conjunto de vertices y E el conjunto de aristas tal que
aij = 1 si (i,j) ∈ E

v2

v3

v1

v4

v5
Ejercicios

Ejercicio 3

Solución

Calcule usando A los grados de salida y de entrada

 
0 0 0 0 1
0 0 0 1 1
 
A= 0 0 0 1 0 
0 0 0 0 0
0 0 0 0 0
E=0 0 0 2 2
 
0 0 0 0 0
0 0 0 0 0
 
0
A= 0 0 0 0
0 1 1 0 0
1 1 0 0 0
S=1 2 1 0 0
Ejercicios

Ejercicio 4

Solución

Calcule la frecuencia de los grados

G E S
 
0 3 2
1 0 2
 
2 2 1
F recuencia = 
3

 0 0
4 0 0
5 0 0
Ejercicios

Ejercicio 5

Solución

Graficar el resultado del ejercicio anterior

Figura :