Решить 2 задачи

1) Программа машины Тьюринга состоит из следующих команд:
q0a?q1mR, q0??q3?, q0b?q2bR,
q1b?q0bR, q2m?q1mL, q2a?q1bR,
где q0 – начальное, q3 – заключительное состояния, ? – пустой
символ;
а) написать четыре последовательных конфигурации, если
начальной является конфигурация q0abba;
б) определить, остановится ли машина, начиная работу в
конфигурации q0abba;
в) определить, сколько тактов сделает машина до остановки, начиная работу в конфигурации q0baba.
2) Найти радиус, диаметр, центр графа, заданного матрицей смежности:
1 1 0 0 0 0 1 0
0 1 0 0 1 1 0 1
0 0 1 0 0 0 1 0
0 0 0 1 0 0 1 0
1 0 1 0 1 0 0 0
0 1 0 1 0 1 0 0
1 0 1 0 0 0 1 1
0 1 0 1 0 0 0 1
Определить, является ли граф эйлеровым. В случае положительного ответа
построить в нем эйлеров цикл.