> 数学 >
一道离散数学的图论题目,求详解,亲,thax!
设无向图G有16条边,3个4度顶点,4个3度顶点,其余顶点的度数均小于3,请问G中至少有几个定点?(答案是11)
请把详解,比如用到那些定理,计算过程写出来,
人气:319 ℃ 时间:2020-06-09 08:23:30
解答
这个很好理解,首先度数是什么概念呢,对于无向图度数就是这个点连了多少边,所以一个无向边是对首尾两个节点各贡献一个度数,所以16条边的无向图,节点总度数是32,减去3个4度节点和4个3度节点,还剩8个度数,其余节点的度...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版