首页 > 建筑工程类考试> 室内设计师
题目内容 (请给出正确答案)
[单选题]

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

A.5

B.6

C.7

D.8

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有6个顶点的无向图,至少要有()条边,才能确保是一个连通图…”相关的问题
第1题
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案
第2题
画一个无向欧拉图,使它具有:(1)偶数个顶点,偶数条边(2)奇数个顶点,奇数条边.(3)偶数个顶点,奇数条边.(4)奇数个顶点,偶数条边.

点击查看答案
第3题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第4题
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。
若一个具有N个顶点和K条边的无向图是一个森林(N>K),则该森林必有()棵树。

A、K

B、N

C、N-K

D、l

点击查看答案
第5题
n个顶点且含有环路的无向连通图中,至少含有______条边。

点击查看答案
第6题
若非连通无向图G含有21条边,则G的顶点个数至少为()A.7B.8C.21D.22

若非连通无向图G含有21条边,则G的顶点个数至少为 ()

A.7

B.8

C.21

D.22

点击查看答案
第7题
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?

点击查看答案
第8题
具有N个顶点的无向完全图的边为______,具有N个顶点无向完全图的弧为______。

点击查看答案
第9题
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。

点击查看答案
第10题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩
阵表示,则其空间复杂度为______。

点击查看答案
第11题
无向图G有11条边,4个3度顶点,其余顶点均为5度顶点,求G的阶数n。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改