№ 3. В государстве Правдания есть шесть островов и шесть мостов: мост между островами Факто и Правото, мост между островами Факто и Верново, между островами Правото и Верново, между островами Истино и Кривдо, между Правото и Разумо и между Верново и Разумо. Можно ли по мостам перейти с острова Факто на остров Кривдо. (Задачу решите с помощью графа)

Ответ: Да, можно перейти с острова Факто на остров Кривдо.

• Факто связан с Правото и Верново.
• Правото связан с Факто, Верново и Разумо.
• Верново связан с Факто, Правото и Разумо.
• Разумо связан с Правото и Верново.
• Истино связан с Кривдо.

Чтобы добраться с Факто до Кривдо, нужно пройти следующий путь: Факто → Правото → Разумо → Верново. Так как Истино и Кривдо не связаны с другими островами, то попасть с острова Факто на остров Кривдо невозможно.

Ответ: Нет, нельзя перейти с острова Факто на остров Кривдо.