无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有 个顶点.
人气：471 ℃ 时间：2020-05-21 12:37:07
解答
16条边得出结点总数为32
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
推荐
- 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
- 一棵树有2个2度顶点 1个3度顶点 3个4度顶点 则其1度顶点为（）
- 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
- 证明：设9阶无向图G中,每个顶点的度数不是3就是4,证明G中至少有5个4度顶点或至少6个三度顶点.
- 无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数
- 《木兰诗》第三段中“不闻……但闻……”采用了什么手法?
- 已知向量a=(2cosA,-2sinA),b=(sinA,cosA)
- we can 't finish the work before ten改为被动语态
猜你喜欢
