Выберите Ваш город X

Элементы компьютерной математики

Скачать Гарантия
Код работы: 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) следующего вида:[...]

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Вариант 1 Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 2273
Выложена: 28 июня 2013г.
Тема: Вариант № 1 Подробнее
Тип: Контрольная
Вуз: Аграрный техникум ПА Столыпина
Просмотры: 1987
Выложена: 09 июня 2016г.
Тема: Государственный долг. Проблемы управления государственным долгом в России Подробнее
Тип: Курсовая
Вуз: РАНХ и ГС при Президенте РФ
Просмотры: 102
Выложена: 30 июля 2018г.
Тема: Гражданство Российской Федерации Подробнее
Тип: Курсовая
Вуз: СибЮИ МВД РФ
Просмотры: 1514
Выложена: 27 июня 2016г.
Тема: Устойчивость функционирования объектов здравоохранения в чрезвычайных ситуациях. Подробнее
Тип: Контрольная
Вуз: АГМУ
Просмотры: 2508
Выложена: 03 июля 2014г.
Тема: Уникальные природные объекты Камчатки Подробнее
Тип: Контрольная
Вуз: КГУ
Просмотры: 2100
Выложена: 07 июля 2015г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
 
Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
Подать заявку бесплатно