На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 5
ссылка на сообщение  Отправлено: 26.11.21 20:48. Заголовок: задание 1 №4440


Ответ сайта - 49, мой - 43.
Почему нельзя проделать путь 5-3-6-1, так ведь дороги будут 11+13+19=43?
Как я понимаю, ответ сайта для случая 7-3-6-1 с использованием дорог 17+13+19, но ведь это длиннее...

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 4 [только новые]







Сообщение: 20
ссылка на сообщение  Отправлено: 26.11.21 23:20. Заголовок: Из рисунка графа вид..


Из рисунка графа видно, что между узлами А и Е ровно 6 путей из 3х дорог и нет путей из 2х или 1го пути.
Выбранный путь 5-3-6-1 имеет короткий путь в одну дорогу 5-1, чего на рисунке графа нет. Поэтому это решение не соответствует пути А-Е на графе.

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 1
ссылка на сообщение  Отправлено: 10.02.22 07:45. Заголовок: Дорогой из А в Е мож..


Дорогой из А в Е может быть как 1) 1-3-6-8 =49, так и 2) 2-1-3-6 = 55. Как определить, какой из путей подойдёт? Оба вписываются в схему, оба нам известны. Среди них мы не можем выбрать минимальный, т.к. тут разные оконечные точки. Ведь если предположить, что перый путь Б-Ж-Е-Д, то второй может быть вполне А-Б-Ж-Е

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 33
ссылка на сообщение  Отправлено: 10.02.22 16:29. Заголовок: Этот граф - КУБ. Пре..


Этот граф - КУБ. Предложено найти путь по главной диагонали, из трех взаимно перпендикулярных ребер. Таких путей всего 6. Но для многих нет данных. А для тех что есть легко находится минимальный. Обычно в этой задаче ошибаются, выбирая два параллельных ребра. В итоге между вершинами можно провести путь в 1 ребро, что не соответствует рисунку.

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 34
ссылка на сообщение  Отправлено: 10.02.22 16:29. Заголовок: Этот граф - КУБ. Пре..


Этот граф - КУБ. Предложено найти путь по главной диагонали, из трех взаимно перпендикулярных ребер. Таких путей всего 6. Но для многих нет данных. А для тех что есть легко находится минимальный. Обычно в этой задаче ошибаются, выбирая два параллельных ребра. В итоге между вершинами можно провести путь в 1 ребро, что не соответствует рисунку.

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 2600
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет