首页 > 大学专科
题目内容 (请给出正确答案)
[主观题]

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为(…”相关的问题
第1题
以下有关完全图的叙述中,不正确的是_________。A.在完全图中,任意两个顶点之间均有边相连B.含有n

以下有关完全图的叙述中,不正确的是_________。

A.在完全图中,任意两个顶点之间均有边相连

B.含有n个顶点的完全图具有n(n一1)条边

C.完全图是无向图

D.完全图是有向图

点击查看答案
第2题
在一个具有n个顶点的有向图中,最多可能有n(n-1)/2条弧。()

在一个具有n个顶点的有向图中,最多可能有n(n-1)/2条弧。( )

点击查看答案
第3题
在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案
第4题
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。

点击查看答案
第5题
具有n个顶点的连通图,其最小生成树具有________条边。A.n/2B.n-1C.nD.n+1

具有n个顶点的连通图,其最小生成树具有________条边。

A.n/2

B.n-1

C.n

D.n+1

点击查看答案
第6题
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为 。

点击查看答案
第7题
一个n个顶点的连通无向图,其边的个数至少为()。A.n一1B.nC.n+lD.nlog2n

一个n个顶点的连通无向图,其边的个数至少为()。

A.n一1

B.n

C.n+l

D.nlog2n

点击查看答案
第8题
在一个简单连通平面图中,如果它有n个顶点、m条边,且每一个区域至少由k条边围成(k≥3),证明。

在一个简单连通平面图中,如果它有n个顶点、m条边,且每一个区域至少由k条边围成(k≥3),证明

点击查看答案
第9题
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过A.n/2B.n一1C.nD.n+1

在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过

A.n/2

B.n一1

C.n

D.n+1

点击查看答案
第10题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。

A.n

B.(n-1)2

C.n-1

D.n2

点击查看答案
第11题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为(),所有邻接表中的结点总数为(

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。

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