无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数
人气：230 ℃ 时间：2020-05-19 13:21:02
解答
设顶点的度数是2的有x个
(3*4+4*3+x*2)/2=21 x=9
顶点=3+4+x=16
推荐
- 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
- 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有 个顶点.
- 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少_______个顶点.
- 证明：设9阶无向图G中,每个顶点的度数不是3就是4,证明G中至少有5个4度顶点或至少6个三度顶点.
- 若非．连通无向图G含有21条边,则G的顶点个数至少为
- 当k=()时,函数f(x)=e^x+2 =0 并且 f(x)=k x=0,在x=0处连续
- 锰酸根离子是什么颜色?
- there is ___ water here,but there are quite ___ bottles
猜你喜欢
