Указание:
Определите, сколько дорог выходит из каждого пункта.
Решение:
На схеме есть три пункта, из которых выходит по две дороги:
,
и
. В таблице им соответствуют
,
и
. Только из пункта
обе дороги ведут в пункты, из которых выходит по четыре дороги. Значит,
– это
. Из
и
выходит по
дороги, значит, это пункты
и
(пока непонятно, в каком порядке), а
и
– это
и
(также непонятно, в каком порядке). Поскольку граф симметричный, группу пунктов
можно поменять местами с группой
, интересующие нас параметры от этого не изменятся. Для определённости предположим, что
– это
. Тогда
–
,
–
,
–
,
–
,
–
. Минимальный путь из
в
получается по трассе
, его длина
километра.