什么情况下完全图Kn中包含一个欧拉回路,说明理由.

什么情况下完全图Kn中包含一个欧拉回路,说明理由.
什么情况下一个完全二部图Kmn中包含一个欧拉回路,说明理由.
数学人气:501 ℃时间:2020-04-05 11:55:10
优质解答
1.注意完全图Kn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n为奇数.
2..注意完全二部图Kmn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n和m都为偶数.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版