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

alt text alt text

задан 16 Апр '13 20:08

изменен 18 Апр '13 14:52

Angry%20Bird's gravatar image


9125

10|600 символов нужно символов осталось
0

В задаче 2 нужно знать все условные соглашения насчёт машин Тьюринга, которые приняты в данном курсе. Принципы везде одни и те же, но детали могут отличаться, причём довольно сильно. Тут влияет и формат записи команд, и принятая форма изображения конфигураций, и набор стандартных обозначений, и многое другое.

Описание алгоритма Дейкстры, с примерами и иллюстрациями, можно посмотреть здесь. Неформальный смысл там такой: на каждом шаге мы смотрим, за какую минимальную "цену" можно пройти от начальной вершины к другим вершинам. Под "ценой" понимается сумма весов проходимых рёбер, а сами веса указаны в скобках на картинке.

В задаче 4 надо нарисовать 5 точек-вершин (по числу строк) и 11 ориентированных рёбер (по числу столбцов). Первому столбцу соответствует ребро, выходящее из первой вершины (число 1 в первой строке) и входящее в 4-ю вершину (число -1 в четвёртой строке). Далее нужно выяснить, за какое минимальное число шагов можно из любой вершины пройти в любую другую -- это и будет диаметр графа. Здесь, правда, надо уточнить определение: имеется ли в виду, что ориентация на графе учитывается, или же диаметр понимается как диаметр обычного графа.

ссылка

отвечен 16 Апр '13 23:31

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,506

задан
16 Апр '13 20:08

показан
2028 раз

обновлен
18 Апр '13 14:52

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru