TALLER 2 GRAFOS MONTERIA

Dígrafos

1. Elabore un dígrafo débilmente conexo, que posea las siguientes características:

a. 4 nodos, 5 arcos y un aro. Además los grados de cada vértice debe ser:
 g+(v1) = 3 g-(v1) = 0
 g+(v2) = 1 g-(v2) = 2
 g+(v3) = 2 g-(v3) = 3
 g+(v4) = 0 g-(v4) = 1
b. Este mismo dígrafo débilmente conexo transfórmelo a fuertemente conexo y
mencione cuantas adiciones de arcos ocurren
2. Desarrolle un dígrafo que posea 5 vértices 11 arcos de los cuales 2 son paralelos y 2 son
antiparalelos y además el dígrafo posee un aro.
a. Obtenga dos subdígrafos regulares
b. Realice unión, intersección y suma anillo entre los subdígrafos
3. Cree un dígrafo completo fuertemente conexo con 6 vértices.
4. Del siguiente dígrafo obtenga un subdígrafo de mínimo 3 vértices cuyas características
permiten calcular y hallar su radio, diámetro y centro.

5.