离散数学的题,已知无向简单图G中各顶点的度数均不同,度数列为0,1,2,…n-1,说明图中有孤立顶点
答案:2 悬赏:10 手机版
解决时间 2021-02-15 20:02
- 提问者网友:骨子里的高雅
- 2021-02-15 11:07
离散数学的题,已知无向简单图G中各顶点的度数均不同,度数列为0,1,2,…n-1,说明图中有孤立顶点
最佳答案
- 五星知识达人网友:独行浪子会拥风
- 2021-02-15 12:14
假设有n各点,若度数都不同就分别为0,1,2,.,n-1对于度数为0的点A,所有点都不与A相连度数为n-1的点B,所有点都与B相连那么A,B是否相连都会导致矛盾故必有两点度数相同.======以下答案可供参考======供参考答案1:n个顶点的无向简单图的一个点的度数是0,说明没有边和它相连,这个点是孤立顶点。如果有一个点的度数是n-1,说明它与其余n-1个点之间都有边,这就与图中有孤立顶点矛盾了。所以各点的度数不可能完全不同,必有相同的
全部回答
- 1楼网友:蕴藏春秋
- 2021-02-15 13:14
和我的回答一样,看来我也对了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯