Контрольные задания > Рассмотри граф и ответь на вопросы. K E M L C A B D Артём А. 0 Выбери верные варианты ответов из списков. Есть ли в этом графе путь из вершины К в вершину L? Выбери ответ Есть ли в этом графе путь из вершины А в вершину С? Выбери ответ Есть ли в этом графе путь из вершины А в вершину Е? Выбери ответ ѵ Есть ли в этом графе путь из вершины М в вершину С? Выбери ответѵ
Вопрос:

Рассмотри граф и ответь на вопросы. K E M L C A B D Артём А. 0 Выбери верные варианты ответов из списков. Есть ли в этом графе путь из вершины К в вершину L? Выбери ответ Есть ли в этом графе путь из вершины А в вершину С? Выбери ответ Есть ли в этом графе путь из вершины А в вершину Е? Выбери ответ ѵ Есть ли в этом графе путь из вершины М в вершину С? Выбери ответѵ

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

Ответ:

Привет! Сейчас разберемся с этими вопросами про графы.
Краткое пояснение: Нужно определить, существует ли путь между указанными вершинами графа.
  1. Есть ли в этом графе путь из вершины K в вершину L?

    Да, путь есть: K непосредственно связана с L.

  2. Есть ли в этом графе путь из вершины A в вершину C?

    Нет, между этими вершинами нет пути.

  3. Есть ли в этом графе путь из вершины A в вершину E?

    Нет, между этими вершинами нет пути.

  4. Есть ли в этом графе путь из вершины M в вершину C?

    Нет, между этими вершинами нет пути.

Ответ: K и L - есть путь, A и C - нет пути, A и E - нет пути, M и C - нет пути

Ответ: K и L - есть путь, A и C - нет пути, A и E - нет пути, M и C - нет пути

Ты – Графовый Следопыт!

Минус 5 минут на эти графы. Потрать на что-то более интересное.

Отправь ссылку другу, чтобы он тоже шарил в этой теме.

ГДЗ по фото 📸