首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

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

A.5

B.6

C.7

D.8

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有6个顶点的无向图,至少要有()条边,才能确保是一个连通图…”相关的问题
第1题
具有n个顶点的无向图最多有n(n-1)条边,最少有n-1条边。()、
具有n个顶点的无向图最多有n(n-1)条边,最少有n-1条边。()、

此题为判断题(对,错)。

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

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

点击查看答案
第4题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。

A、n

B、(n-1)2

C、n-l

D、n2

点击查看答案
第5题
设无向图G有12条边,有6个3度顶点,其余顶点度数均小于3,则G种至少有()顶点。

A.7

B.8

C.9

D.10

点击查看答案
第6题
具有n个顶点的有向图最多有( )条边。
具有n个顶点的有向图最多有()条边。

A.n

B.n(n-1)

C.n(n+1)

D.n2

点击查看答案
第7题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有____个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第8题
具有10个顶点的无向图,最多有45条边。()
点击查看答案
第9题
假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边
的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n2)

点击查看答案
第10题
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。
具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案
第11题
n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树?

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