题目内容
(请给出正确答案)
提问人:网友yangpan98
发布时间:2022-01-07
[主观题]
证明: n阶完全无向图K,是欧拉图当且仅当n为奇数。证n阶完全无向图K,是连通图且每个节点的度数均为n-1,于是Kn是欧拉图当且仅当n-1是偶数,即n为奇数。
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!