Элементы компьютерной математики |
Скачать Гарантия | |
Код работы: | 26426 | |
Дисциплина: | Математика | |
Тип: | Контрольная | |
Вуз: | Иной - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 1338 | |
Выложена: | 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) следующего вида:[...] | |
Скачать эти материалы |
Прекрасный курс, очень прокачал ребе...
Возможно Вас также заинтересуют другие материалы:
Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »