试证明:n(n≥2)个结点的有向完全图都是欧拉图.

大学 结点 已帮助 人

试证明:n(n≥2)个结点的有向完全图都是欧拉图.

热搜:具有n个结点的完全二叉树的高度

答案解析

难度★★☆ 搜索
  • 因为n(n≥2)个结点的完全图每个结点的次数为n-1,而对应的有向完全图是通过将无向图中的每条边改为一对方向相反的边而得到的,故每个结点的次数为偶数2(n-1),且每个结点的入度都等于出度,所以有向完全图是有向欧拉图.