2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Помогите решить дискретную математику
Сообщение16.04.2013, 19:21 


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

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 
Супермодератор
Аватара пользователя


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

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

 Профиль  
                  
 
 Posted automatically
Сообщение05.05.2013, 14:20 
Супермодератор
Аватара пользователя


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group