
- •Міністерство освіти і науки україни донецькій національний технічний університет
- •До виконання лабораторних робіт по курсу
- •Опис програми net analyst 1.2
- •Призначення програми
- •Обмеження та умовні позначення
- •Інтерфейс програми
- •Робота з програмою
- •Лабораторна робота №1 задача про найкоротший шлях. Алгоритм дейкстри
- •Основні положення
- •1.1. Постановка задачі
- •1.2. Ітераційна процедура
- •Рішення прикладу 1
- •Порядок виконання роботи .
- •Контрольні питання
- •Лабораторна робота №2 задача про багатополюсний найкоротший ланцюг. Алгоритм флойда.
- •Основні положення
- •Порядок виконання роботи .
- •Контрольні питання
- •Лабораторна робота №3 Алгоритми синтезу мінімальних однозв’язних мереж
- •Основні положення
- •1.1. Постановка задачі синтезу мінімального остовного дерева
- •1.2. Алгоритм Прима
- •1.3. Постановка задачі та алгоритм синтезу мінимальної зірки
- •Порядок виконання роботи.
- •Контрольні питання
- •Лабораторна робота № 4 задача про максимальний потік. Алгоритм форда-фалкерсона
- •Основні положення
- •1.1 Постановка задачі
- •1.2 Теорема про максимальний потік та мінімальний розріз.
- •Порядок виконання роботи.
- •Контрольні питання
- •Лабораторна робота № 5 синтез багатозв’язаної мережі. Задача комівояжера.
- •Основні положення.
- •1.1 Задача комівояжера.
- •1.2. Постановка задачі синтезу багатозв’язної мережі.
- •1.3. Алгоритм синтезу багатозв’язної мережі з обмеженням на число транзитних вузлів
- •Порядок виконання роботи.
- •Контрольні питання
- •Лабораторна рОбота № 6 розрахунок міжвузлових навантажень (матриці інформаційних тяжінь)
- •1. Основні положення
- •Лабораторна рОбота № 7 розрахунок цифрових мультиплексорів
- •1. Завдання до роботи
- •Перелік літератури
- •Варіанти завдань
Перелік літератури
-
В.Г. Олифер, Н.А. Олифер «Компьютерные сети. Принципы, технологии, протоколы», С-Пб., Питер, 2000, 672 с.
-
Ю.А. Кулаков, Г.М. Луцкий « Компьютерные сети», К., Юниор, 1998, 384 с.
-
Д.Филлипс., А. Гарсиа-Диас, «Методы анализа сетей», М., «Мир», 1984, 496 с.
Варіанти завдань
З наведеного графа у відповідності з таблицею варіантів отримайте Ваш граф, видалив з початкового графа гілки, що в таблиці варіантів позначені символом *.
Таблиця варіантів до лабораторних робіт 1-5
№ варі-анта |
B12 |
B13 |
B14 |
B15 |
B16 |
B17 |
B18 |
B19 |
B1-10 |
B23 |
B24 |
B25 |
B26 |
B27 |
B28 |
B29 |
B2-10 |
B34 |
B35 |
B36 |
B37 |
B38 |
B39 |
B3-10 |
1 |
* |
4 |
2 |
* |
* |
8 |
* |
3 |
* |
* |
* |
3 |
* |
7 |
* |
* |
5 |
1 |
3 |
* |
* |
2 |
2 |
10 |
2 |
* |
3 |
* |
3 |
* |
8 |
* |
1 |
* |
3 |
* |
3 |
* |
7 |
3 |
* |
6 |
1 |
3 |
* |
5 |
* |
6 |
* |
3 |
1 |
5 |
2 |
* |
* |
* |
* |
2 |
4 |
3 |
* |
3 |
4 |
* |
* |
* |
2 |
1 |
* |
4 |
* |
2 |
8 |
10 |
4 |
* |
2 |
2 |
3 |
* |
* |
* |
1 |
4 |
3 |
2 |
* |
4 |
* |
3 |
* |
3 |
* |
3 |
* |
5 |
2 |
5 |
* |
5 |
* |
2 |
* |
* |
7 |
8 |
* |
4 |
* |
3 |
* |
3 |
* |
7 |
* |
9 |
* |
1 |
* |
4 |
* |
* |
* |
10 |
6 |
* |
1 |
* |
3 |
* |
8 |
* |
4 |
* |
3 |
* |
3 |
* |
7 |
3 |
* |
4 |
1 |
3 |
* |
5 |
* |
* |
* |
7 |
* |
3 |
2 |
* |
* |
8 |
* |
1 |
* |
* |
* |
3 |
* |
7 |
* |
* |
5 |
1 |
3 |
* |
* |
2 |
5 |
10 |
8 |
* |
2 |
* |
3 |
* |
* |
7 |
4 |
* |
3 |
2 |
3 |
* |
7 |
3 |
* |
9 |
* |
3 |
4 |
* |
* |
* |
* |
9 |
1 |
3 |
* |
* |
* |
8 |
* |
2 |
* |
3 |
2 |
3 |
* |
* |
* |
9 |
* |
* |
3 |
* |
* |
* |
7 |
* |
10 |
* |
1 |
2 |
* |
7 |
* |
* |
5 |
2 |
* |
2 |
3 |
* |
7 |
* |
* |
3 |
* |
3 |
* |
5 |
2 |
* |
* |
11 |
* |
2 |
* |
* |
7 |
8 |
* |
3 |
3 |
3 |
* |
3 |
* |
7 |
* |
9 |
5 |
1 |
* |
4 |
* |
* |
8 |
10 |
12 |
* |
1 |
2 |
3 |
* |
* |
* |
4 |
4 |
3 |
2 |
* |
4 |
* |
3 |
* |
8 |
* |
3 |
* |
5 |
2 |
* |
* |
13 |
* |
4 |
2 |
* |
* |
8 |
* |
6 |
5 |
* |
* |
3 |
* |
* |
* |
* |
* |
1 |
3 |
* |
* |
2 |
2 |
10 |
14 |
* |
4 |
* |
3 |
* |
* |
7 |
2 |
3 |
3 |
2 |
3 |
* |
7 |
3 |
* |
2 |
1 |
* |
4 |
* |
* |
3 |
* |
15 |
* |
1 |
2 |
* |
* |
8 |
* |
* |
1 |
* |
* |
3 |
* |
* |
* |
* |
3 |
1 |
3 |
* |
* |
2 |
6 |
10 |
16 |
1 |
4 |
* |
* |
* |
* |
7 |
2 |
2 |
3 |
2 |
* |
4 |
* |
* |
9 |
4 |
* |
3 |
* |
5 |
* |
* |
10 |
17 |
* |
2 |
* |
* |
7 |
8 |
* |
* |
1 |
3 |
* |
3 |
* |
7 |
* |
9 |
5 |
1 |
* |
4 |
* |
* |
* |
10 |
18 |
* |
5 |
2 |
* |
* |
* |
7 |
2 |
4 |
* |
2 |
3 |
* |
7 |
* |
* |
* |
1 |
* |
4 |
5 |
2 |
5 |
* |
19 |
1 |
3 |
2 |
* |
* |
* |
* |
* |
4 |
3 |
* |
3 |
4 |
* |
* |
* |
3 |
1 |
* |
4 |
5 |
2 |
* |
* |
20 |
1 |
4 |
* |
3 |
* |
* |
* |
2 |
1 |
3 |
2 |
* |
4 |
* |
3 |
9 |
5 |
* |
* |
4 |
5 |
* |
4 |
* |
21 |
* |
6 |
2 |
* |
* |
8 |
* |
* |
4 |
3 |
* |
3 |
* |
7 |
* |
* |
6 |
* |
3 |
4 |
* |
2 |
* |
* |
22 |
* |
1 |
* |
3 |
* |
* |
7 |
2 |
2 |
3 |
* |
3 |
* |
7 |
3 |
* |
* |
1 |
3 |
4 |
* |
* |
2 |
* |
23 |
1 |
2 |
* |
* |
* |
* |
7 |
* |
5 |
3 |
2 |
* |
4 |
* |
* |
9 |
4 |
* |
3 |
* |
5 |
* |
2 |
10 |
24 |
* |
1 |
* |
3 |
* |
* |
7 |
* |
3 |
3 |
2 |
* |
* |
7 |
3 |
* |
2 |
1 |
3 |
4 |
* |
* |
6 |
* |
25 |
* |
2 |
2 |
* |
* |
* |
7 |
2 |
4 |
* |
2 |
3 |
* |
7 |
* |
* |
6 |
1 |
* |
4 |
5 |
2 |
8 |
* |
26 |
* |
3 |
2 |
* |
* |
8 |
* |
2 |
6 |
3 |
* |
3 |
4 |
* |
* |
* |
* |
* |
3 |
* |
* |
2 |
* |
* |
27 |
* |
4 |
* |
3 |
* |
* |
7 |
2 |
* |
3 |
2 |
3 |
* |
7 |
3 |
* |
* |
* |
3 |
4 |
* |
* |
* |
* |
28 |
* |
5 |
2 |
3 |
* |
* |
* |
* |
* |
3 |
2 |
* |
4 |
* |
3 |
* |
3 |
* |
3 |
* |
5 |
2 |
3 |
* |
№ варі-анта |
B45 |
B46 |
B47 |
B48 |
B49 |
B4-10 |
B56 |
B57 |
B58 |
B59 |
B5-10 |
B67 |
B68 |
B69 |
B6-10 |
B78 |
B79 |
B7-10 |
B89 |
B8-10 |
B9-10 |
1 |
2 |
4 |
* |
* |
5 |
* |
3 |
3 |
3 |
* |
9 |
4 |
* |
5 |
* |
* |
4 |
* |
3 |
* |
2 |
2 |
* |
3 |
* |
1 |
* |
10 |
* |
1 |
3 |
* |
* |
4 |
* |
* |
7 |
3 |
4 |
6 |
3 |
5 |
* |
3 |
* |
5 |
* |
1 |
* |
* |
* |
2 |
3 |
5 |
* |
4 |
* |
5 |
7 |
3 |
* |
* |
3 |
* |
2 |
4 |
* |
2 |
5 |
1 |
* |
10 |
3 |
1 |
* |
5 |
* |
4 |
* |
5 |
7 |
* |
4 |
* |
3 |
* |
2 |
5 |
* |
2 |
* |
1 |
* |
* |
* |
4 |
* |
5 |
9 |
4 |
* |
5 |
* |
3 |
4 |
* |
* |
* |
2 |
6 |
* |
1 |
* |
1 |
* |
10 |
* |
4 |
3 |
* |
* |
4 |
* |
* |
7 |
3 |
4 |
6 |
* |
4 |
2 |
7 |
2 |
3 |
* |
1 |
* |
* |
3 |
1 |
* |
5 |
9 |
4 |
* |
5 |
* |
* |
4 |
* |
3 |
4 |
2 |
8 |
* |
2 |
5 |
1 |
* |
10 |
* |
4 |
3 |
5 |
* |
* |
4 |
5 |
7 |
* |
4 |
6 |
* |
* |
* |
9 |
* |
3 |
* |
1 |
5 |
10 |
* |
2 |
3 |
* |
9 |
4 |
* |
5 |
* |
3 |
* |
6 |
* |
* |
2 |
10 |
2 |
1 |
* |
* |
* |
10 |
3 |
5 |
3 |
* |
* |
4 |
4 |
* |
7 |
* |
4 |
* |
3 |
* |
2 |
11 |
* |
2 |
5 |
1 |
* |
* |
* |
3 |
* |
5 |
9 |
4 |
4 |
* |
* |
3 |
4 |
* |
* |
3 |
2 |
12 |
* |
1 |
* |
1 |
* |
10 |
3 |
4 |
* |
5 |
* |
4 |
* |
5 |
7 |
3 |
* |
* |
3 |
5 |
2 |
13 |
2 |
4 |
* |
* |
5 |
* |
3 |
6 |
3 |
* |
9 |
4 |
* |
5 |
* |
* |
4 |
6 |
3 |
8 |
2 |
14 |
* |
4 |
5 |
1 |
* |
10 |
* |
* |
3 |
5 |
* |
* |
4 |
5 |
7 |
* |
4 |
6 |
* |
3 |
* |
15 |
2 |
1 |
4 |
1 |
* |
* |
3 |
* |
3 |
* |
9 |
4 |
* |
5 |
* |
* |
4 |
6 |
3 |
1 |
2 |
16 |
2 |
4 |
* |
* |
5 |
* |
* |
* |
3 |
* |
9 |
4 |
* |
* |
7 |
* |
4 |
* |
* |
2 |
2 |
17 |
* |
2 |
* |
1 |
* |
* |
* |
5 |
* |
5 |
* |
4 |
* |
5 |
* |
3 |
4 |
6 |
* |
1 |
2 |
18 |
* |
5 |
8 |
* |
* |
10 |
* |
* |
3 |
* |
9 |
4 |
* |
5 |
7 |
* |
* |
6 |
3 |
4 |
2 |
19 |
* |
3 |
* |
* |
5 |
* |
* |
* |
3 |
5 |
* |
4 |
* |
5 |
7 |
3 |
* |
* |
3 |
4 |
2 |
20 |
* |
4 |
6 |
1 |
* |
* |
3 |
* |
* |
5 |
9 |
4 |
* |
5 |
* |
3 |
* |
6 |
* |
1 |
2 |
21 |
2 |
6 |
* |
1 |
* |
10 |
3 |
5 |
3 |
* |
* |
* |
4 |
* |
7 |
* |
4 |
6 |
3 |
4 |
* |
22 |
* |
1 |
7 |
1 |
* |
10 |
* |
* |
3 |
5 |
* |
* |
4 |
5 |
7 |
* |
4 |
6 |
* |
2 |
* |
23 |
2 |
2 |
* |
* |
5 |
* |
* |
* |
3 |
5 |
* |
4 |
* |
* |
7 |
* |
4 |
* |
* |
5 |
2 |
24 |
* |
1 |
3 |
1 |
* |
10 |
* |
5 |
3 |
5 |
* |
* |
4 |
5 |
7 |
* |
4 |
6 |
* |
3 |
* |
25 |
* |
2 |
4 |
* |
* |
10 |
* |
* |
3 |
* |
9 |
4 |
* |
5 |
7 |
* |
4 |
* |
3 |
4 |
2 |
26 |
2 |
3 |
5 |
1 |
* |
10 |
3 |
* |
3 |
* |
* |
4 |
4 |
* |
7 |
* |
4 |
6 |
3 |
6 |
* |
27 |
* |
4 |
* |
1 |
* |
10 |
* |
5 |
3 |
5 |
* |
4 |
* |
5 |
7 |
* |
4 |
6 |
* |
4 |
* |
28 |
* |
5 |
2 |
1 |
* |
10 |
3 |
* |
* |
5 |
* |
4 |
4 |
* |
7 |
* |
4 |
* |
3 |
2 |
2 |
Таблиця варіантів до лабораторної роботи №6
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
1 |
30 |
35 |
85 |
45 |
50 |
35 |
40 |
20 |
50 |
60 |
25 |
15 |
20 |
45 |
50 |
20 |
35 |
45 |
20 |
85 |
40 |
45 |
32 |
90 |
40 |
2 |
45 |
60 |
40 |
70 |
85 |
20 |
45 |
15 |
65 |
25 |
35 |
10 |
15 |
25 |
85 |
15 |
60 |
25 |
15 |
40 |
45 |
33 |
35 |
32 |
65 |
3 |
25 |
20 |
55 |
60 |
70 |
40 |
55 |
10 |
40 |
30 |
45 |
25 |
25 |
35 |
70 |
10 |
20 |
35 |
10 |
55 |
55 |
37 |
61 |
47 |
55 |
4 |
20 |
50 |
65 |
30 |
45 |
45 |
70 |
35 |
85 |
45 |
55 |
20 |
35 |
55 |
45 |
35 |
50 |
55 |
35 |
65 |
70 |
50 |
78 |
58 |
25 |
5 |
35 |
45 |
20 |
25 |
90 |
55 |
30 |
50 |
120 |
90 |
65 |
20 |
10 |
15 |
90 |
50 |
45 |
15 |
50 |
20 |
30 |
75 |
25 |
28 |
68 |
6 |
50 |
65 |
15 |
55 |
40 |
60 |
25 |
40 |
35 |
35 |
75 |
35 |
40 |
60 |
40 |
40 |
65 |
60 |
40 |
15 |
25 |
40 |
35 |
22 |
37 |
7 |
55 |
30 |
30 |
45 |
35 |
15 |
20 |
70 |
40 |
40 |
85 |
30 |
45 |
90 |
35 |
70 |
30 |
90 |
70 |
30 |
20 |
48 |
15 |
25 |
40 |
8 |
25 |
25 |
45 |
15 |
60 |
10 |
45 |
25 |
60 |
25 |
80 |
45 |
35 |
25 |
60 |
25 |
25 |
25 |
25 |
45 |
45 |
27 |
42 |
40 |
20 |
9 |
35 |
45 |
50 |
35 |
25 |
25 |
40 |
35 |
50 |
15 |
70 |
40 |
25 |
30 |
25 |
35 |
45 |
30 |
35 |
50 |
40 |
12 |
42 |
60 |
45 |
10 |
40 |
20 |
70 |
65 |
55 |
35 |
35 |
40 |
30 |
20 |
60 |
25 |
15 |
12 |
55 |
40 |
20 |
12 |
40 |
70 |
35 |
30 |
28 |
80 |
75 |
1 |
27 |
40 |
90 |
40 |
42 |
28 |
32 |
17 |
47 |
45 |
22 |
12 |
17 |
40 |
42 |
17 |
40 |
40 |
17 |
90 |
32 |
60 |
40 |
85 |
45 |
2 |
40 |
65 |
32 |
65 |
95 |
17 |
35 |
12 |
68 |
33 |
37 |
12 |
12 |
30 |
95 |
12 |
65 |
30 |
12 |
32 |
35 |
25 |
45 |
40 |
70 |
3 |
35 |
30 |
47 |
55 |
75 |
50 |
61 |
8 |
35 |
37 |
54 |
28 |
32 |
30 |
75 |
8 |
30 |
30 |
8 |
47 |
61 |
30 |
55 |
55 |
60 |
4 |
18 |
43 |
58 |
25 |
38 |
55 |
78 |
40 |
90 |
50 |
51 |
30 |
37 |
60 |
38 |
40 |
43 |
60 |
40 |
58 |
78 |
45 |
70 |
65 |
30 |
5 |
33 |
38 |
28 |
68 |
100 |
65 |
25 |
60 |
100 |
75 |
60 |
25 |
8 |
20 |
100 |
60 |
38 |
20 |
60 |
28 |
25 |
90 |
30 |
20 |
25 |
6 |
45 |
17 |
22 |
37 |
32 |
32 |
35 |
45 |
40 |
40 |
65 |
40 |
45 |
65 |
32 |
45 |
17 |
65 |
45 |
22 |
35 |
35 |
25 |
15 |
55 |
7 |
50 |
30 |
25 |
40 |
25 |
68 |
15 |
75 |
50 |
48 |
78 |
35 |
40 |
80 |
25 |
75 |
30 |
80 |
75 |
25 |
15 |
40 |
20 |
30 |
45 |
8 |
35 |
38 |
40 |
20 |
75 |
10 |
42 |
20 |
68 |
27 |
72 |
37 |
40 |
20 |
75 |
20 |
38 |
20 |
20 |
40 |
42 |
25 |
45 |
45 |
15 |
9 |
37 |
55 |
60 |
45 |
15 |
10 |
42 |
32 |
57 |
12 |
70 |
32 |
30 |
35 |
15 |
32 |
55 |
35 |
32 |
60 |
42 |
15 |
40 |
50 |
35 |
10 |
45 |
17 |
80 |
75 |
65 |
30 |
28 |
33 |
25 |
30 |
75 |
20 |
10 |
20 |
65 |
33 |
17 |
20 |
33 |
80 |
28 |
20 |
35 |
70 |
65 |