Коваль Вікторія

Практична завдання №2

1. Комбінована топологія.

(3)
9 9
21 (4)

23
(2) 12
9
9

(12) (9) (11) (10)

9
22 33
(5) 21 12 21 21
(1)
15 15 15 15
10
3
43 43 33
10
4 5 (7)
(6) 5
4 (8)

(16) 43 (13)

21 13
13
12
12
(17) 22 12
12 11 (15)
12 12
33
(14)

T={m,r,b} –множина топологiй ,M-зірка R-ring,B-шина.

Y={y1,y2} – характеристика лінії зв’язку.

Y1={0,1} ,0- безпровідний , 1- провідний.

Y2={1,2,3,4} , 1- 1∞∞ Mbits/s ,2 -1 Gbits/s, 3- 1∞ Gbits/s ,4 – 1∞∞ Gbits/s.

L={l1,l2} – характеристика хостів.

L1={1,2,3}, 1- Windows,2 – MacOS, 3 – Linux.

L2 ={1,2,3,4} ,1-Laptop,2-desktop,3-switch,4-router.

4. Описати матриці суміжності та інцидентності.

V={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17}

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
1 0 9 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
2 ∞ 0 9 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
3 ∞ ∞ 0 9 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
4 ∞ ∞ ∞ 0 9 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
5 12 ∞ ∞ ∞ 0 13 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
6 ∞ ∞ ∞ ∞ 13 0 3 ∞ ∞ ∞ ∞ ∞ 5 ∞ ∞ ∞ ∞
7 ∞ ∞ ∞ ∞ ∞ 3 0 10 ∞ ∞ ∞ ∞ 4 ∞ ∞ ∞ ∞
8 ∞ ∞ ∞ ∞ ∞ ∞ 10 0 15 15 15 15 ∞ ∞ ∞ ∞ ∞
9 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
10 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞
11 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 0 ∞ ∞ ∞ ∞ ∞ ∞
12 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 0 ∞ ∞ ∞ ∞ ∞
13 ∞ ∞ ∞ ∞ ∞ 4 5 ∞ ∞ ∞ ∞ ∞ 0 13 ∞ ∞ ∞
14 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 13 0 12 12 12
15 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 12 0 ∞ ∞
16 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 12 ∞ 0 ∞
17 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 12 ∞ ∞ 0
 (3)
E2 E3

(4)

e e2 e e e
(2) e6 e e e e1 e1 e12 e1 e1 e1 e1 e1 e18 e1 e2 e2 e2 e2 e24 e2 e2 e2
1 3 4 5 7 8 9 0 1 3 4 5 6 7 9 0 1 2 3 5 6 7
E4
1 1 0 0 0 -1 0 E1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
E5 (12) (11) (10)
4 0 0 -1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
5 0 0 0 -1 1 1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
(5)
6 0 0 0 0 0 (1)
-1 1 1 -1 0E6 0 0 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 0
E7
7 0 0 0 0 0 0 0 -1 1 -1 1 0 0 0 0 E150 E12 E14 0E13
E101 -1 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 1 -1 1 E8 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
E11
9 0 0 0 0 0 0 0 0 0 0 0 E18-1 E9 0 E16 0 0
(7) 0 0 0 0 0 0 0 0 0 0 0 0
(6) E17
1 0 0 0 0 0 0 0 0 0 0 0
E19 0 -1 0 0 0 0
(8) 0 0 0 0 0 0 0 0 0 0
0
1 0 0 0 0 0 0 0 0 0 0 0
(16)
0 0 (13)
-1 0 0 0 0 0 0 0 0 0 0 0 0 0
1
1 0 0 0 0 0 0 0 0 0 0 0 0 E20 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0
2 E21
1 0 0 0 0 0 0 0 0 0 0 E25 0 E24 0 0 0 0 -1 1 1 -1 1 -1 0 0 0 0 0 0
3
1 0 0 0 0 0 0 0 0 0 0 0 0 0 E22
0 0 0 (15)0 0 0 -1 1 1 -1 1 -1 1 -1
E26
4
E23
1 0 0 0 0 0 0 0 0 0 0 E27 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0 0 0
5
1 0 0 0 0 0 0 0 0 0 0 0 0(14) 0 0 0 0 0 0 0 0 0 0 0 -1 1 0 0
6
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 1
7

(9)

(17)

Матриця Інцидентності
 Матриця Суміжності
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

3 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0

4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0

5 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0

6 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0

7 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0

8 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0

9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

13 0 0 0 0 0 6 7 0 0 0 0 0 0 1 0 0 0

14 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1

15 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0

16 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0

17 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0