2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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}
$$

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

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

 
 
 
 Posted automatically
Сообщение05.05.2013, 14:20 
Аватара пользователя
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»
возвращено

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group