Паром ходит с острова А на острова Б и Л; с острова Б на острова А, М и К; с острова В на острова Е, Д, З и Н; с острова Д на острова Е, В, З, И и Н; с острова Е на острова В и Д; с острова Л на острова А и К; с острова М на острова Б и К; с острова К на острова М, Б и Л; с острова З на острова В и Д; с острова Н на острова В и Д; с острова И на остров Д. Можно ли добраться на пароме с острова А на остров Н? Для решения задачи изобразите соответствующий граф. Решение поясните.

Да, можно добраться на пароме с острова А на остров Н.

Изобразим граф, где вершины - это острова, а ребра - это возможные маршруты парома:

A --- Б --- М | | | | | | Л --- К --- И | | | | Е --- Д --- З --- Н

Таким образом, мы можем добраться с острова А на остров Н, проходя через острова Б, М, К, И, З и В.