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

Решение:

Представим острова как вершины графа, а мосты — как ребра.

• Острова: Факто (Ф), Правото (Пр), Верново (В), Истино (И), Кривдо (К), Разумо (Ра).
• Мосты (ребра): (Ф, Пр), (Ф, В), (Пр, В), (И, К), (Пр, Ра), (В, Ра).

Нам нужно определить, существует ли путь из вершины Ф в вершину К.

Проследим возможные пути из Ф:

• С острова Ф можно попасть на Пр и В.
• С острова Пр можно попасть на Ф, В, Ра.
• С острова В можно попасть на Ф, Пр, Ра.
• С острова Ра можно попасть на Пр, В.

Обратите внимание, что острова Истино (И) и Кривдо (К) соединены только одним мостом (И, К). К этим островам нельзя добраться с островов Ф, Пр, В, Ра.

Таким образом, перебраться с острова Факто на остров Кривдо по существующим мостам невозможно.

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