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

Давайте нарисуем граф, чтобы решить эту задачу. Обозначим острова как вершины графа: Факто (Ф), Правото (П), Верново (В), Истино (И), Кривдо (К), Разумо (Р). Соединим острова мостами: Ф - П Ф - В П - В И - К П - Р В - Р Теперь посмотрим, можно ли добраться с Факто до Кривдо. Из Факто можно попасть в Правото и Верново. Из Правото можно попасть в Верново и Разумо. Из Верново можно попасть в Правото и Разумо. А острова Истино и Кривдо связаны только между собой и не связаны с остальными островами. Таким образом, нельзя добраться с острова Факто на остров Кривдо, так как они находятся в разных несвязных компонентах графа. Ответ: Нет, нельзя.