Что называется путем в графе?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
простой путь, или для краткости, просто путь, записываемый иногда как (v1,v2,...,vk), - это последовательность смежных ребер (v1,v2),(v2,v3),...,(vk-2,vk-1,(vk-1,vk), в которой все вершины v1,v2,...,vk различны, исключая, возможно, случай v1=vk(Верный ответ)
простой путь, или для краткости, просто путь, - это последовательность смежных ребер (v1,v2),(v2,v3),...,(vk-2,vk-1,(vk-1,vk), в которой все вершины v1,v2,...,vk различны, исключая, возможно, случай v1=vk(Верный ответ)
простой путь, или для краткости, просто путь, это v1,v2,...,vk
простой путь, или для краткости, просто путь, записываемый иногда как v1,v2,...,vk, - это последовательность смежных ребер (v1,v2),(v2,v3),...,(vk-2,vk-1,(vk-1,vk), в которой все вершины v1,v2,...,vk, одинаковы