Ответ на вопрос: 6. Даша и её родители собираются поехать на машине из Самары к родственникам в Киров. Вершинами графа являются регионы Приволжского федерального округа, а ребро между вершинами построено, если соответствующие регионы являются соседними, то есть имеют участок сухопутной границы. 1 — Нижегородская область; 2 — Республика Мордовия; 3 — Чувашская Республика; 4 — Республика Марий Эл; 5 — Кировская область; 6 — Пензенская область; 7 — Ульяновская область; 8 — Республика Татарстан; 9 — Удмуртская Республика; 10 — Пермский край; 11 — Самарская область; 12 — Оренбургская область; 13 — Республика Башкортостан; 14 — Саратовская область. Найдите какой-нибудь простой путь из Самары в Киров через четыре региона (включая Самарскую и Кировскую области). Ответ дайте в виде последовательности соответствующих регионам чисел без разделителей. Сколько существует различных простых путей, соответствующих такому маршруту? Можно ли выехать из Самары, доехать до Кирова и вернуться обратно в Самарскую область так, чтобы побывать в каждом из остальных 13 регионов Приволжского федерального округа ровно один раз?