若图G有一条通路经过图中每个结点恰好一次，则G（）。
A、有一条欧拉路径，是半欧拉图
B、是欧拉图
C、有一条哈密尔顿路径，是半哈密尔顿图
D、是哈密尔顿图
正确答案：有一条哈密尔顿路径，是半哈密尔顿图
相关答案
热门答案