В звёздной системе Кастор шесть звёзд, названия которых Ак, Ур, Ок, Юк, Як и Ик. Между некоторыми из звёзд налажено космическое сообщение. Корабли осуществляют рейсы в обе стороны по следующему маршруту: Ак — Ур, Юк — Як, Ак — Ок, Ак — Ик, Ик — Ок. Нарисуйте граф и соедините вершины — звёзды рёбрами — маршрутами. Можно ли добраться: (а) от Ак до Юк; (б) от Ур до Ок; (в) от Ик до Ок?

Перечень маршрутов задаёт рёбра Ак—Ур, Юк—Як, Ак—Ок, Ак—Ик и Ик—Ок. Ни один маршрут не соединяет пару Юк—Як с остальными звёздами.

а) Нет: Юк соединена только с Як, и пути к Ак нет. б) Да: Ур—Ак—Ок. в) Да: между Ик и Ок есть прямой маршрут.

Ответ: а) нет; б) да; в) да.