参考答案

其哈密顿回路为aiedcjhgfba，见图中的粗线画出的回路。