首页 > 继续教育> 专业技术继续教育

题目内容（请给出正确答案）

[单选题]

无向图G是棵树,边数是12,则G的结点度数之和是（).

A.12

B.13

C.24

D.6

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“无向图G是棵树,边数是12,则G的结点度数之和是().”相关的问题

第1题

无向图G的边数为12,则图G的结点的度数之和是( )

A.24

B.12

C.6

D.18

点击查看答案

第2题

设无向图G是由k(k≥2)棵树组成的森林，已知G中有n个结点、m条边．试证明：

m=n-k．

点击查看答案

第3题

设无向图G是由k(k≥2)棵树组成的森林，已知G中有n个结点，m条边．试证明．m=n-k．

点击查看答案

第4题

无向图G有12条边，6个3度结点，其余结点之度数均小于3． G至少有多少个结点?

点击查看答案

第5题

无向图G有12条边，6个3度结点，其余结点度数都小于3，则G中结点数至少是______．

A．6 B．8 C．9 D．12

点击查看答案

第6题

设G是5个结点的无向完全图，则从G中删去______条边可以得到树．

点击查看答案

第7题

设G是n个结点的无向完全图，则图G的边数是多少?设D是n个结点的有向完全图，则图D的边数又是多少?

点击查看答案

第8题

设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树。（)

点击查看答案

第9题

设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．

A．n-m-1 B．n-m+1

C．m-n+1D．m-n-1

点击查看答案

第10题

设无向简单连通图G有16条边，有3个4度顶点，4个3度顶点，其余结点的度数都小于3，问：G中至少有几个结点?最多有几个结点?

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）