Главная / Графы и их применение / Что называется маршрутом в данном графе G(V,Е)?

Что называется маршрутом в данном графе G(V,Е)?

вопрос

Правильный ответ:

маршрутом в данном графе G называется конечная последовательность ребер вида {v0,v1},{v1,v2},...,{vm-1,vm} (обозначаемая также через v0→​v1→​v2→​...→​vm)
маршрутом в графе G(V,Е) называется цепь, если все ее ребра различны
маршрутом в графе G(V,Е) называется простая цепь, если все ее вершины висячие
маршрутом в графе G(V,Е) называется вершина с петлей
Сложность вопроса
57
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простецкий тест intuit.
12 окт 2020
Аноним
Если бы не данные решения - я бы не решил c этими тестами интуит.
14 сен 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.