El documento describe dos redes. La primera red tiene el conjunto N={1,2,3,4,5} y las aristas A. Se determina una ruta, un lazo, un lazo dirigido y un árbol de expansión. La segunda red tiene el conjunto N={1,2,3,4} y las aristas A. Se determina una ruta pero no un lazo o lazo dirigido. Finalmente, se traza una tercera red con N={1,2,3,4,5,6} y las aristas A.

1. Para cada reddetermine:
Figura#1:
 Determine el conjunto N y A
𝑵 = { 𝟏, 𝟐, 𝟑, 𝟒, 𝟓}
𝑨 = {(𝟏; 𝟐) (𝟏; 𝟑) (𝟐; 𝟓) (𝟑;𝟒) (𝟑; 𝟓) (𝟒; 𝟐) (𝟒; 𝟓) (𝟓; 𝟏)}
 Determine una ruta = 𝟏 − 𝟑 − 𝟒 − 𝟓
 Determine un lazo = 5 – 1 – 2 - 5
 Determine un lazo o circuito dirigido
Lazo#1 = 1-3-4-5-1
 Determine un árbol
 Determine un árbol de expansión
1
3 4
5
1
3 4
5
2
1
23
5

2. Figura#2:
 Determine el conjuntoN y A
𝑵 = { 𝟏, 𝟐, 𝟑, 𝟒}
𝑨 = {(𝟏; 𝟑) (𝟏; 𝟐) (𝟐; 𝟑) (𝟐; 𝟒) (𝟑; 𝟒)}
 Determine una ruta: 𝟏 − 𝟐 − 𝟑 − 𝟒
 Determine un lazo:No se puede determinarunlazo
 Determine un lazoo circuitodirigido:No se puede determinaruncircuitodirigido
 Determine un árbol
 Determine árbol de expansión
 Trace la red definidapor:
𝑵 = { 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔}
𝑨 = {(𝟏; 𝟐) (𝟏; 𝟓) (𝟐; 𝟑) (𝟐; 𝟒) (𝟑; 𝟒) (𝟑; 𝟓) (𝟒; 𝟐) (𝟒; 𝟔) (𝟓; 𝟐) (𝟓; 𝟔)}
1
2
4
3
41
|
3
3
1
|
4
6
5
2