Ответы на тесты по дисциплине Дискретная математика 87



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.

Вопрос:» Решить задачу коммивояжёра с матрицей расстояний D:
#math #l(d,12)=4, #math #l(d,13)=6, #math #l(d,14)=2, #math #l(d,15)=9,
#math #l(d,21)=4, #math #l(d,23)=3, #math #l(d,24)=2, #math #l(d,25)=9,
#math #l(d,31)=6, #math #l(d,32)=3, #math #l(d,34)=5, #math #l(d,35)=9,
#math #l(d,41)=2, #math #l(d,42)=2, #math #l(d,43)=5, #math #l(d,45)=8,
#math #l(d,51)=9, #math #l(d,52)=9, #math #l(d,53)=9, #math #l(d,54)=8.
Применить для решения алгоритм Литтла.
В ответе указать длину (число) L найденного цикла и через точку с запятой сам цикл, а в конце поставить точку.
Вершины перечислять в порядке их определения по алгоритму Литтла. В случае равного выбора — выбирать вершины с меньшим номером.
Образец ввода:
10;1-2-3-4-5-1. »
Ответ (25;1-4-2-5-1.)

Вопрос: » Определить в данном графе G=(X,U), где
#math U={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%#math(!(#l(x,4)$#l(x,5)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,2)$#l(x,5)))%(!(#l(x,5)$#l(x,6)))%(!(#l(x,2)$#l(x,7)))%(!(#l(x,7)$#l(x,6)))}
есть эйлерова цепь?
Если эйлерова цепь есть, то вписать ответ: ДА; и записать в круглых скобках цепь в форме последовательности номеров вершин (не отделяя их запятой), через которые она проходит, выбирая на каждом шаге вершину (из возможных) с меньшим номером. В конце ответа поставить точку.
Если эйлеровой цепи нет, то вписать ответ: НЕТ »
Ответ key (=[ )=] ,=+ end [{Д+д}+{А+а}+{;}+(521432456276)+{.}]

Вопрос:» Определить в данном графе G=(X,U), где
#math U={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%#math(!(#l(x,4)$#l(x,5)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,2)$#l(x,5)))%(!(#l(x,5)$#l(x,6)))%(!(#l(x,2)$#l(x,7)))%(!(#l(x,7)$#l(x,6)))}
есть эйлерова цепь.
Если эйлерова цепь есть, то вписать ответ: ДА; и указать в круглых скобках через запятую начальную и конечную вершины эйлеровой цепи. Начальной вершине присвоить меньший номер. В конце ответа поставить точку.
Если эйлеровой цепи нет, то вписать ответ: НЕТ »
Ответ key (=[ )=] ,=+ end [{Д+д}+{А+а}+{;}+(5+{,}+6)+{.}]

Вопрос:» Определить в данном графе G=(X,U), где
#math U={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,5)))%#math(!(#l(x,4)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,5)))%(!(#l(x,5)$#l(x,1)))%(!(#l(x,3)$#l(x,5)))}
есть эйлерова цепь.
Если эйлерова цепь есть, то вписать ответ: Есть Э.цепь; и записать в круглых скобках цепь в форме последовательности номеров вершин (не отделяя их запятой), через которые она проходит, выбирая на каждом шаге вершину (из возможных) с меньшим номером. В конце ответа поставить точку.
Если эйлеровой цепи нет, то определить: есть ли в в данном графе эйлеров цикл. В ответ впишите: Есть цикл. В конце ответа поставить точку. »
Ответ key ,=+ end ({Е+е}+сть+{Ц+ц}+икл+{.})

Похожие материалы