Помогите решить дискретную математику

[-Demon-]

Смотрел по учебнику Редькин Н. П - Дискретная математика (Курс лекций) и по лекциям, все равно ничего не получается! пожалуйста помогите!

1)По алфавиту

$$A=(a_0,0,1,2,3,....,n)$$

постройть машину Тьюринга для правильного вычисления

$$e^n_m(1,2,3,...,n)$$

$$1\leqslant m\leqslant n$$

Для этого необходимо:
1.1 составить таблицу команд
1.2 записать последовательно конфигураций машины от начала работы до завершения.

$$n=5$$

$$m=5$$

2)

$i=1, j=6$

Рассматривается взвешиваний орграф $G$
2.1 записать матрицу весов
2.2 используя алгоритм Дейкстры, найти расстояния от фиксированной вершины $A_i$ до всех вершин орграфа $G$
2.3 найти кратчайший маршрут, соединяющий вершины $A_i$ и $A_j$

3)
Изображение построил, но не знаю как найти диаметра графа!
Для орграфа $G$, заданого матрицей смежности (матрицей инцидентности), найти полустепени исхода и захода вершин, построить геометрическое изображение и вычислить диаметр графа.

Для орентированного графа $G$, заданного матрицей инцидентности $I(G)$
найти полустепени исхода и захода вершин, построить геометрическое изображение и вычислить диаметр графа.
Матрица

$$I(G)= \setcounter{MaxMatrixCols}{20} \begin{pmatrix} 1 & 1 & 0 & 0 & -1 & 0 & 0 & 0 & 0 & -1 & 0\\ 0 & 0 & 1 & 1 & 0 & -1 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & -1 & 0 & 1 & 1 & 1 & 1 & -1 & 0 & 0\\ -1 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 1 & 0 & -1\\ 0 & -1 & -1 & 0 & 0 & 0 & 0 & -1 & 0 & 1 & 1 \end{pmatrix} $$

[Deggial]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом, не приведены попытки решения

Наберите формулы $\TeX$ом. Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
Приведите попытки решения.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

[Deggial]

Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»
возвращено