вариант ответа, где перечислены циклы.

Решение:

Для определения циклов в графе необходимо найти последовательности вершин, которые начинаются и заканчиваются в одной и той же вершине, не повторяя рёбра.

Рассмотрим предложенные варианты:

• ABCHA, DHGED
  • ABCHA: A → B → C → H → A. Это цикл.
  • DHGED: D → H → G → E → D. Это цикл.
• AGH, BHGE
  • AGH: A → G → H. Это не цикл, так как начало и конец в разных вершинах.
  • BHGE: B → H → G → E. Это не цикл.
• BCDH, AFEDH
  • BCDH: B → C → D → H. Это не цикл.
  • AFEDH: A → F → E → D → H. Это не цикл.
• AFEGH, HCD
  • AFEGH: A → F → E → G → H. Это не цикл.
  • HCD: H → C → D. Это не цикл.

Таким образом, в первом варианте перечислены два полных цикла.

Ответ: ABCHA, DHGED