离散数学证明题 设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等．... 设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图G`中的奇数度顶点个数相等． 展开 1个回答 #热议# 应届生在签三方时要注意什么？ 锦绣河山FT 2012-11-27 · TA获得超过919个赞 知道小有建树答主 回答量：506 采纳率：0% 帮助的人：347万 我也去答题访问个人页 关注 展开全部 证：设G(V,E)，G'(V,E')．则E'是由n阶无向完全图的边删去E所得到的．所以对于任意结点，u在G和中的度数之和等于u在中的度数．由于n是大于等于3的奇数，从而的每个结点都是偶数度的（度），于是若在G中是奇数度结点，则它在中也是奇数度结点．故图G与它的补图中的奇数度结点个数相等． 本回答被提问者采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 广告您可能关注的内容马上中考了，用这个方法，成绩异军突起hai33.jslodsw.cn查看更多考试成绩用这个方法轻松提高五十分一味的死读书没用，要注意和结合方式方法，好的方法轻松做学霸，点击查看怎么提高成绩，什么样的学习方法合适，考试要注意什么方法，点击查看hai33.jslodsw.cn广告 其他类似问题 2020-01-14 离散数学证明题 2020-03-12 离散数学证明题 3 2013-07-09 求助离散数学的证明题。。。 5 2013-06-22 离散数学题，求证明详细步骤。 2 2020-07-15 离散数学证明题？ 1 2016-06-27 离散数学证明题，如图如何证明 2017-06-09 离散数学:证明题，怎么做，要详细过程，求高手帮忙 2013-03-03 离散数学 证明题 更多类似问题 > 为你推荐：
