Дана последовательнось ребер графа: FC, CA, AB, BC, CD, DE. Является ли данная последовательность путём?

Question

Вопрос:

Ответ:

Accepted Answer

Ответ: Нет

Краткое пояснение: Последовательность ребер FC, CA, AB, BC, CD, DE не является путем, так как ребро CA является обратным к ребру FC.

Путь в графе — это последовательность вершин, соединенных ребрами, в которой каждое ребро проходится только один раз.

В данной последовательности есть ребра, которые идут в обратном направлении, поэтому это не путь.

Ответ: Нет

Ты – Grammar Ninja!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Покажи, что ты шаришь в годноте. Поделись ссылкой с бро