grafos dirigido o digrafos

INTRODUCCION

Como estudiantes de ingeniería informática, en la cotidianidad de nuestras labores, afines a la carrera, nos podemos encontrar envueltos en situaciones tediosas como por ejemplo a lahora de implementar una red de computadoras en una empresa

1. OBJETIVOS
1.1 Objetivo General
Aplicar los conocimientos adquiridos durante la segunda parte del curso de Teoría de Grafoscorrespondiente a la carrera de ingeniería de la institución Unimayor.

1.2 Objetivos Específicos
Aplicar las teorías asociadas a los grafos dirigidos o dígrafos vistos en el aula de clase.
Utilizar losconceptos expuestos en clase, relacionados a matrices asociadas a grafos y dígrafos.
Reforzar los conocimientos acerca del algoritmo para determinar los fragmentos de los grafos.

2 DESARROLLO
2.1resolver los siguientes problemas
2.1.1
M=9
Lmax=5
Hmax=M ^ (Lmax) => 9^5 = 59049
Hmin=()()
2.1.2
m= 3
A= 993
K= →= 331
I=K-1 → I=331-1= 330
n=|A|+1 → 993+1= 994
H= n – k → H= 994-331 =663
Max (Lmax)=K → Max (Lmax)= 993
Min (Lmax)= →= = ⌊6.9136⌋= 7
Los resultados obtenidos de las operaciones anteriores son:
m=3
A=993
K=331
I=330
n=994
H=663
Max (Lmax)=993
Min (Lmax)=72.1.3
Sabiendo que el árbol balanceado posee un árbol completo en su interior, entonces el árbol completo estará hasta el último nivel del árbol balanceado. por lo tanto para determinar este puntodebemos hallar el número de hojas en los dos últimos niveles en los que hay, que son el penúltimo nivel (ultimo nivel del árbol completo) y el ultimo. Para ello llamaremos a n como el número de vérticestotal, y a como el número de vértices del árbol completo, posteriormente llamaremos a H como el número total de hojas del árbol, a como el numero de hojas del árbol completo, y como el numero dehojas del último nivel del arbolario. Los valores se determinan de la siguiente manera:
m=7
A=973
n=A+1→ n=973+1 → n= 974
K= → K= →K= 139
H = n-K → H=974-193 →H=835
Min (Lmax)= →= = ⌊4.45⌋= 4...