Контрольные задания > Выбери варианты в выпадающих списках так, чтобы утверждение стало верным.
Путь в графе, у которого _____ не _____, называется _____ .
Вопрос:
Выбери варианты в выпадающих списках так, чтобы утверждение стало верным.
Путь в графе, у которого _____ не _____, называется _____ .
Путь в графе, у которого рёбра не повторяются, называется простым.
Разъяснение:
Путь в графе, в котором рёбра не повторяются, называется простым путём. Если в пути повторяются вершины, то это не обязательно означает, что путь не простой (рёбра могут быть уникальными, даже если вершины совпадают). Если же вершины не повторяются, то такой путь называется элементарным.