Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Задача_5_ДМ_условия
.docДополнение к задаче 5 (графы).
Найти остов минимального веса для следующих весов ребер графа:
Вар.1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
4 |
3 |
2 |
5 |
10 |
6 |
5 |
1 |
4 |
7 |
11 |
3 |
Вар.2
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
8 |
7 |
6 |
9 |
10 |
8 |
3 |
9 |
8 |
6 |
13 |
4 |
Вар.3
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
5 |
6 |
7 |
8 |
4 |
8 |
4 |
9 |
2 |
10 |
9 |
11 |
Вар.4
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
6 |
4 |
8 |
10 |
9 |
4 |
11 |
5 |
6 |
9 |
11 |
2 |
Вар.5
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
11 |
12 |
6 |
3 |
10 |
9 |
8 |
4 |
7 |
10 |
5 |
7 |
Вар.6
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
11 |
8 |
5 |
9 |
10 |
12 |
4 |
7 |
13 |
11 |
9 |
6 |
Вар.7
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
9 |
6 |
7 |
6 |
9 |
3 |
10 |
5 |
11 |
4 |
5 |
2 |
Вар.8
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
5 |
8 |
10 |
9 |
7 |
6 |
8 |
9 |
11 |
5 |
12 |
3 |
Вар.9
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
4 |
9 |
6 |
11 |
6 |
10 |
7 |
9 |
5 |
4 |
3 |
12 |
Вар.10
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
8 |
7 |
4 |
8 |
6 |
9 |
10 |
11 |
7 |
4 |
3 |
|
Вар.11
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
11 |
10 |
14 |
13 |
14 |
7 |
9 |
13 |
16 |
15 |
12 |
8 |
Вар.12
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
9 |
10 |
6 |
5 |
9 |
7 |
11 |
7 |
12 |
3 |
5 |
|
Вар.13
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
11 |
6 |
12 |
10 |
5 |
3 |
4 |
8 |
6 |
7 |
9 |
11 |
Вар.14
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
8 |
12 |
7 |
16 |
9 |
5 |
7 |
11 |
10 |
6 |
4 |
|
Вар.15
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
10 |
14 |
5 |
7 |
4 |
6 |
8 |
4 |
9 |
9 |
11 |
5 |
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]