首页 > 继续教育

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

[单选题]

连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。

A.2

B.4

C.3

D.5

查看答案

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

您可能会需要：

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

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

更多“连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一…”相关的问题

第1题

设图G是有n个顶点的连通图，试证明所有具有n个顶点和n-1条边的连通图是树图。

点击查看答案

第2题

设G是一个非连通无向图，有15条边，则该图至少有()个顶点。

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

第3题

设无向图G有12条边，有6个3度顶点，其余顶点度数均小于3，则G种至少有（)顶点。

A.7

B.8

C.9

D.10

点击查看答案

第4题

设有一个带权有向图G=(V，E)，w是G的一个顶点，w的偏心距定义为：max(从u到w的最短路径长度其中的

设有一个带权有向图G=（V，E)，w是G的一个顶点，w的偏心距定义为：max（从u到w的最短路径长度其中的

设有一个带权有向图G=(V，E)，w是G的一个顶点，w的偏心距定义为：max(从u到w的最短路径长度其中的路径长度指的是路径上各边权值的和，将G中偏心距最小的顶点称为G的中心，试设计一个函数返回带权有向图的中心(如有多个中心，可任取其中之

参数表中的引用型参数biasdist返回最小偏心距的值，函数返回该中心的顶点号。

点击查看答案

第5题

已知图中有11条边，有1个4度顶点，4个3度顶点，其余顶点数均小于2，则G中至少有（)个顶点。

A.6

B.7

C.8

D.9

点击查看答案

第6题

具有6个顶点的无向图,至少要有（)条边,才能确保是一个连通图。

A.5

B.6

C.7

D.8

点击查看答案

第7题

设9阶图G中，每个顶点的度数不是5就是6,证明G中至少有5个6度顶点或至少有6个5度顶点

点击查看答案

第8题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

第9题

图的结构通常表示为：G（V,E)，其中，V是图G中（)。

A.顶点

B.顶点的集合

C.边

D.边的集合

点击查看答案

第10题

无向图G有11条边，4个3度顶点，其余顶点均为5度顶点，求G的阶数n。

点击查看答案

第11题

设G是一个有7个结点16条边的连通图，则G为平面图。（)

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

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

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