首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[单选题]

在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。

A.n

B.n+1

C.n-1

D.n/2

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

A.n-1

B.n

C.n/2

D.n+1

点击查看答案
第2题
一个具有n个顶点的连通无向图的生成树中有_________条边。A.n-1B.nC.n/2D.n+1

一个具有n个顶点的连通无向图的生成树中有_________条边。

A.n-1

B.n

C.n/2

D.n+1

点击查看答案
第3题
具有n个顶点的无向图至少要有()条边才能确保是一个连通图。

A.n(n+1)

B.n-1

C.n+1

D.n(n-1)

点击查看答案
第4题
含n个顶点的无向连通图中至少含有n条边。()

含n个顶点的无向连通图中至少含有n条边。()

点击查看答案
第5题
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。

A、n

B、e

C、n+e

D、2e

点击查看答案
第6题
证明在无向简单连通平面图中,必存在一个顶点,其度数小于等于5。

点击查看答案
第7题
如果一个图中任意两个顶点vi,vj之间存在vi到达vj的路径,或vj到达vi的路径,则称该图是单向连通的。试证明单向连通的有向无环图具有唯一的拓扑有序序列。

点击查看答案
第8题
在简单无向图中,如果每个顶点的度数都为是,则称此图为k—正则图。现设图G是有向图,其n个顶点分别为v1,v2,…,vn

在简单无向图中,如果每个顶点的度数都为是,则称此图为k—正则图。现设图G是有向图,其n个顶点分别为v1,v2,…,vn,如果图G的底图是3—正则图,且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。

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

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

点击查看答案
第10题
在一个有n个顶点的无向完全图中,包含______条边,在一个有n个顶点的有向完全图中,包含______条弧。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改