Практика

Определите длину кратчайшего маршрута между пунктами А и Д.

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

Определите длину кратчайшего пути из пункта G в пункт D, если передвигаться можно только по указанным дорогам.

Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Ж и В на схеме.

Определите длину кратчайшего маршрута между пунктами А и Е.

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и В на схеме. В ответ запишите без разделителей сначала номер пункта Б , потом номер пункта В .

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и Ж на схеме.

Определите минимальную возможную длину пути из пункта E в пункт B.

Определите длину самого короткого маршрута из Д в Ж.

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

Определите длину кратчайшего пути из пункта Д в пункт Г.

Определите номера пунктов E и F, найденные номера запишите в порядке возрастания без разделителей. Например, если бы ответом были пункты П2 и П8, то в качестве ответа нужно было бы указать 28.

Если маршрутов длиной 44 окажется несколько, то в качестве ответа укажите минимальную длину из всех оптимальных.

Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П8: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Определите протяженность маршрута FBCDEAGF.

Определите длину кратчайшего пути из пункта Г в пункт К, если передвигаться можно только по указанным дорогам.

Определите сумму длин дорог CB, CG и CE. Передвигаться можно только по указанным дорогам.

Определите, какова сумма протяжённостей дорог из пункта A в пункт B и из пункта D в пункт H.

Найдите номера пунктов F и H. В качестве ответа запишите найденные номера в порядке убывания без разделителей.

Найдите номера пунктов H и K. В качестве ответа запишите найденные номера в порядке возрастания без разделителей.

Определите номера пунктов C и D, найденные номера запишите в порядке возрастания без разделителей. Например, если бы ответом были пункты П2 и П8, то в качестве ответа нужно было бы указать 28.

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам на графе. Выпишите последовательно, без пробелов и знаков препинания, указанные в таблице номера пунктов, соответствующих пунктам на графе АБВГДЕЖЗ. Например, если пункту А соответствует номер 1,……

Определите длину кратчайшего пути из пункта А в пункт К, если передвигаться можно только по указанным дорогам.

Определите длину дороги между пунктами А и Б, если известно, что длина дороги между Г и Д меньше длины дороги между Г и Е. Передвигаться можно только по указанным дорогам.

Определите длину кратчайшего пути между пунктами В и К. Передвигаться можно только по указанным дорогам.

Определите длину кратчайшего пути из пункта А в пункт Е, если передвигаться можно только по указанным дорогам.

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам И и К на схеме.

Определите номера пунктов, соответствующих пунктам А, Б, Е и З на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

Определите длину кратчайшего пути между пунктами Г и З. Передвигаться можно только по указанным дорогам.