首页 > 学历类考试
题目内容 (请给出正确答案)
[填空题]

具有15个顶点的无向图,边的总数最多为()条。

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

A、n-1

B、N

C、n+l

D、2n

点击查看答案
第2题
设无向图的顶点个数为n,则该图最多有【】条边

A.n-1

B.n(n-1)/2

C.n(n+l)/2

D.n2

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

A、K

B、N

C、N-K

D、l

点击查看答案
第4题
一个n个顶点的连通无向图,其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案
第5题
N个顶点的无向图,若边数大于2N,则该图必是连通图。()
点击查看答案
第6题
设无向图G有16条边且每个顶点的度数都是2,则图G有()个顶点。

A.10

B.4

C.8

D.16

点击查看答案
第7题
设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,问该图有几个顶点?

点击查看答案
第8题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

点击查看答案
第9题
在10个顶点的无向图中,每对顶点之间以概率0.6存在一条权重为[1,10]上随机整数的边,首先生成该
图。然后求解下列问题

点击查看答案
第10题
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(

从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

点击查看答案
第11题
设有向图具有n个顶点和e条边,如果用邻接表作为它的存储结构,则拓扑排序的时间复杂度为()
设有向图具有n个顶点和e条边,如果用邻接表作为它的存储结构,则拓扑排序的时间复杂度为()

A、O(n)

B、O(n+e)

C、O(n2)

D、O(n×e)

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