Вопрос:

Так сколько возможных путей от «Старта» к «Финишу» на Вжик-Чавке? Чтобы ответить на вопрос, выполните разметку графа.

Смотреть решения всех заданий с листа

Ответ:

Для решения данной задачи необходимо выполнить разметку графа, чтобы определить количество возможных путей от «Старта» к «Финишу».

Представлен граф:

          «Перевал»
             /
            /
     1    /
    /     /
«Старт»-------«Перекус»
    \     / \
     \   /   \
      \ /     \
      1/       \
       /2        \
      /           \
   «Разгон»-----«Пейзаж»
  /   \
 /     \
1/      \
/        \
«Вираж»  «Мираж»
\        /
 \      /
  \    /
   \  /
    \/
   «Абордаж»
          

Начнем разметку графа:

  • Ресторан «Старт»: 1 путь.
  • Ресторан «Разгон»: 1 путь (из «Старта»).
  • Ресторан «Перекус»: 1 путь (из «Старта»).
  • Ресторан «Вираж»: 1 путь (из «Разгона»).
  • Ресторан «Пейзаж»: 1+1=2 пути (из «Разгона» и «Перекуса»).
  • Ресторан «Мираж»: 2 пути (из «Пейзажа»).
  • Ресторан «Абордаж»: 1+2=3 пути (из «Виража» и «Миража»).
  • Ресторан «Перевал» 1 путь (из «Перекус»).
  • Ресторан «Финиш» - «Абордаж» + «Перевал» = 3 + 1 = 4 пути

Ответ: 4 возможных пути от «Старта» к «Финишу».

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие