ЗАДАНИЕ 1 Выберите один из нескольких вариантов Найдите цепь из вершины С в вершину В.

Привет! Давай разберемся с этой задачкой по графам. Нам нужно найти путь от вершины C до вершины B.

Смотри на картинку:

• Из вершины C мы можем попасть только в вершину A.
• Из вершины A мы можем попасть в C (откуда пришли) или в D.
• Из вершины D мы можем попасть в A (откуда пришли) или в N.
• Из вершины N мы можем попасть в D (откуда пришли), в E, в F, в L или в K.
• Нам нужно попасть в B. Смотрим, есть ли путь из N в B. Нет.
• Давай посмотрим еще раз. Может, я что-то упустила? А, стоп! Я же ищу путь из C в B. В B напрямую из N попасть нельзя.
• Похоже, что из вершины C в вершину B пути просто нет в этом графе. Так бывает!

Ответ: Пути из C в B нет.