Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:» Решить задачу коммивояжёра с матрицей расстояний 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 ({Е+е}+сть+{Ц+ц}+икл+{.})
