当前位置：首页 >
离散数学(02324) > 正文内容
已知n阶无向图G中有m条边，每个结点的度数不是k就是k+1。证明：G中k度结点的个数为n(k+1)—2m。
已知n阶无向图G中有m条边，每个结点的度数不是k就是k+1。证明：G中k度结点的个数为n(k+1)—2m。
证明：设G中k度结点的个数为x，那么,k+1度结点的个数为n-x。由结点度数总和等于边数的两倍，得2m=kx+(k+1)(n一x),x=n(k+1)—2m。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。