Ответ:

  1. A–K–B–T–C
  2. A–B–H–T–C
  3. A–K–X–H–T–C

В каждой цепи соседние вершины соединены ребром графа.