Вопрос:

Выбери варианты в выпадающих списках так, чтобы утверждение стало верным. Путь в графе, у которого _____ не _____, называется _____ .

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

Ответ:

Путь в графе, у которого рёбра не повторяются, называется простым. Разъяснение: Путь в графе, в котором рёбра не повторяются, называется простым путём. Если в пути повторяются вершины, то это не обязательно означает, что путь не простой (рёбра могут быть уникальными, даже если вершины совпадают). Если же вершины не повторяются, то такой путь называется элементарным.
ГДЗ по фото 📸
Подать жалобу Правообладателю