Контрольные задания > 68. Рассмотрите граф на рисунке. в) Запишите два простых пути из Д в Г.

Вопрос:

68. Рассмотрите граф на рисунке. в) Запишите два простых пути из Д в Г.

Смотреть решения всех заданий с листа

Ответ:

Ответ: Д-А-Б-Е-Г и Д-В-Е-Г

ГДЗ по фото 📸

Похожие

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