Вопрос:

Путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются, называется...

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

Ответ:

Это вопрос по теории графов. Давай вспомним основные понятия.

Путь – это последовательность вершин и рёбер, соединяющих две вершины.

Цепь – это путь, в котором рёбра не повторяются.

Простая цепь – это путь, в котором вершины и рёбра не повторяются.

Таким образом, путь в графе, в котором вершины и рёбра не повторяются, называется цепью.

Ответ: цепью.

ГДЗ по фото 📸
Подать жалобу Правообладателю