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