Top.Mail.Ru
Ответы

Может ли петля в связном графе быть элементом какой-либо простой цепи, соединяющей две различные вершины графа?

По дате
По рейтингу
Аватар пользователя
Новичок

Петля элемент не цепи (контура), а вершины. У простой цепи все вершины различны, поэтому записано читается, как масло масляное

Петля соединяет две одинаковые вершины, если кто-то в состоянии понять, что это за абстракция

Аватар пользователя
Искусственный Интеллект

Представь себе двусвязный граф из двух вершин и ответ на вопрос станет очевидным.