|
Скачать Гарантия | |
| Код работы: | 26426 | |
| Дисциплина: | Математика | |
| Тип: | Контрольная | |
| Вуз: | Иной - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 390 руб. | |
| Просмотров: | 1375 | |
| Выложена: | 15 августа 2017г. | |
| Содержание: |
Контрольная работа №3 Задание 5: 1) 18 подписей 2) 10 подписей 3) 20 подписей Задание 6: 1) АВГВД 2) АВГ 3) АВДАБ 4) АБВАД[...] |
|
| Отрывок: |
Контрольная работа №3 Задание 5: 1) 18 подписей 2) 10 подписей 3) 20 подписей Задание 6: 1) АВГВД 2) АВГ 3) АВДАБ 4) АБВАД[...] Первоначально множество ребер является пустым. Затем последовательно добавляем ребра, в соответствии с выстроенным порядком. При добавлении очередного ребра проверяем на наличие цикла. В случае, если добавление ребра приведет к появлению цикла, оно пропускается. Добавляем ребро 2-5: цикла нет Добавляем ребро 7-8: цикла нет Добавляем ребро 1-3: цикла нет Добавляем ребро 2-3: цикла нет Добавляем ребро 3-4: цикла нет Добавляем ребро 6-7: цикла нет Пропускаем ребро 1-2: возникает цикл Добавляем ребро 4-7: цикла нет Пропускаем ребро 5-8: возникает цикл Пропускаем ребро 1-4: возникает цикл Пропускаем ребро 2-6: возникает цикл Пропускаем ребро 5-6: возникает цикл Пропускаем ребро 4-6: возникает цикл Пропускаем ребро 3-6: возникает цикл Пропускаем ребро 6-7: возникает цикл Получаем остовное дерево минимального веса (13) следующего вида:[...] | |
|
Скачать эти материалы |
||
Прекрасный курс, очень прокачал ребе...
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »