має шлях через усі вершини графа найкоротшим шляхом.

це граф, має ребра якими можна переміщатися лише в одному напрямі.

це такий граф, в якому існує шлях по всіх його ребрах такий, щоб кожне ребро було пройдено лише один раз.

це граф, в якому по всіх ребрах можна переміщатися у будь-який бік.

такого поняття не існує