Смотреть решения всех заданий с фото
Вопрос:

Заполни пропуски в предложении: Путь в графе, у которого ______ не повторяются, называется _______.

Ответ:

Путь в графе, у которого **рёбра** не повторяются, называется **цепью**. **Объяснение:** * **Путь в графе:** Это последовательность вершин и рёбер, соединяющих эти вершины в графе. * **Ребро:** Это связь между двумя вершинами графа. * **Цепь:** Это путь в графе, в котором каждое ребро встречается не более одного раза. Другими словами, в цепи нет повторяющихся рёбер. Выбор ответа «цепью» подразумевает, что в данном пути не повторяются рёбра.

Похожие