Пояснение.
Найдём все варианты маршрутов из A в F и выберем самый короткий.
A-B-C-D-E-F: длина маршрута 18 км.
A-B-C-F: длина маршрута 9 км.
A-C-D-E-F: длина маршрута 15 км.
A-C-F: длина маршрута 6 км.
A-D-C-F: длина маршрута 7 км.
A-D-E-F: длина маршрута 10 км.
A-E-D-C-F: длина маршрута 8 км.
A-E-F: длина маршрута 7 км.
Кратчайший маршрут имеет длину 6 км.
Правильный ответ указан под номером 2.
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 5
2) 6
3) 7
4) 4
Найдём все варианты маршрутов из И в М и выберем самый короткий.
Из пункта И можно попасть в пункты А, Б, Г, М.
Из пункта Г можно попасть в пункты И, М.
Из пункта В можно попасть в пункты А, Б.
Из пункта Б можно попасть в пункты В, И, М.
И—А—В—Б—М: длина маршрута 7 км.
И—Б—М: длина маршрута 4 км.
И—Г—М: длина маршрута 7 км.
И—М: длина маршрута 8 км.
Самый короткий путь: И—Б—М; Длина маршрута 4 км, самый длинный участок этого пути равен 3.
Ответ: 3.
1) 1
2) 2
3) 3
4) 6
Петя перерисовал её в блокнот в виде графа. Считая, что мальчик не ошибся при копировании, укажите, какой граф у Пети в тетради.
Проверим последовательно каждый граф.
1) Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта A в пункт D.
2) Не соответствует таблице, поскольку согласно графу расстояние между пунктами D и B равно 3.
3) Граф соответствует таблице.
4) Не соответствует таблице, поскольку согласно графу не существует прямой дороги из пункта D в пункт C.
Найдём все варианты маршрутов от станции Васильки до станции Дружба и выберем самый короткий.
Из пункта Антоновка(А) можно попасть в пункты Васильки(В), Ежевичная(Е).
Из пункта B можно попасть в пункт Сельская(С).
Из пункта С можно попасть в пункты Д, Е.
Из пункта Д можно попасть в пункт Е.
В—А—Е—Д: длина маршрута 9 км.
В—А—Е—С—Д: длина маршрута 6 км.
В—С—Д: длина маршрута 8 км.
Правильный ответ указан под номером 2.
1) 5
2) 6
3) 8
4) 9
Найдём кратчайшие маршруты из A в D для каждой таблицы.
Исходя из первой таблицы, кратчайший маршрут из A в D: A—C—B—D, его можно преодолеть за 6 часов. Кратчайший маршрут из A в D для второй таблицы: A—B—D, его можно преодолеть за 5 часов.
Для третьей таблицы кратчайшая дорога: A—C—B—D, она занимает 6 часов.
Для четвёртой таблицы кратчайший маршрут: A—D, его можно преодолеть за 6 часов.
Правильный ответ указан под номером 2.
1) 1
2) 2
3) 3
4) 4
Из таблицы видно, что из пункта A есть дороги в любой другой пункт. Следовательно, подходит только вариант 2.
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть