快乐小土狗 回复 小叶子： 不是任意两顶点都有边，而是任意两个顶点有路径，比如其中一种情况是树。

小叶子 回复 小叶子： 我看书的定义完全图就是任意两个顶点都有边。完全图肯定是连通的，所以感觉深度遍历一次就能遍历完全部顶点啊！！

快乐小土狗 回复 小叶子： 你的逻辑颠倒了，完全图确实可以推出深度遍历一次就能遍历完全部顶点，但是题目问的是深度遍历一次就能遍历完全部顶点的图一定是什么图。

快乐小土狗 回复 小叶子： 简单点说就是，完全图一定是连通的，但是连通的不一定是完全图，一定是连通图。