Добавил:
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 |
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]