Главная /
Комбинаторные алгоритмы для программистов /
Что называется путем в графе?
Что называется путем в графе?
вопросПравильный ответ:
простой путь, или для краткости, просто путь, записываемый иногда как
(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),(v2,v3),...,(vk-2,vk-1,(vk-1,vk)
, в которой все вершины v1,v2,...,vk
, одинаковы
простой путь, или для краткости, просто путь, это
v1,v2,...,vk
Сложность вопроса
83
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Немедленно сотрите сайт с ответами интуит. Пишу жалобу
27 авг 2018
Аноним
Кто гуглит эти ответы с интуитом? Это же крайне просто
03 дек 2016
Аноним
Это очень элементарный вопрос по интуиту.
24 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что называется очередью?
- # Что такое сортирующая последовательность?
- # Что используют большинство вычислительных устройств в качестве основных объектов?
- # Что понимают под обходом дерева?
- # Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?