登录
|
注册
公司
标签
文章
搜索
经典指数
单选题
|
图
类别
公司
职位
年份
其他
添加
原因
删除
3280
浏览数
0
收藏数
要连通具有n个顶点的有向图,至少需要()条边
n-1
n
n+1
2n
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
B. n
所有节点构成一个环路,需要的有向边最少n。
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
相关题目
连通分量指的是有向图中的极大连通子图() 对 错
在有向图的邻接表存储结构中,顶点v在链表中出现的次数是() 顶 ...
已知有向图G=(V,E)其中V={V1,V2,V3,V4,V5, ...
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可 ...
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5 ...
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数() 对 ...
具有n个顶点的有向图,所有顶点的出度之和为m,则所有顶点的入度之 ...
如果有向图的拓扑排序序列是唯一的,则图中必定只有一个顶点的入度为 ...
求无环有向图的割点,该图只有一个起点和一个终点。
邻接矩阵一定为对称矩阵的图是? 有向图 带权有向图 有向图或无 ...
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案