Контрольные задания > АМА: ГРАФЫ,СВЯЗНЫЕ ГРАФЫ, ЦИКЛЫ. УРОВЕНЬ A: А.1. На рисунке изображён граф. а) Существует ли в этом графе путь из вершины А в вершину В? Ответ: 6) Существует ли в этом графе путь из вершины F в вершину Н? Ответ:
Вопрос:

АМА: ГРАФЫ,СВЯЗНЫЕ ГРАФЫ, ЦИКЛЫ. УРОВЕНЬ A: А.1. На рисунке изображён граф. а) Существует ли в этом графе путь из вершины А в вершину В? Ответ: 6) Существует ли в этом графе путь из вершины F в вершину Н? Ответ:

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

Ответ:

Ответ: а) да, б) нет

Краткое пояснение: Определяем наличие путей между вершинами визуально по графу.
  1. а) Путь из вершины А в вершину В: Визуально видно, что путь существует (например, A-G-B).
  2. б) Путь из вершины F в вершину H: Визуально видно, что пути не существует.

Ответ: а) да, б) нет

Твой статус: Графовый Следопыт

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸

Похожие