登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
3811
对于含有n个结点的带权连通图,它的最小生成树是指图中任意一个 。 有n-1条权值最小的边构成的子图 有n-1条权值之和最小的边构成的子图 有n-1条权值最小的边构成的连通子图 有n个顶点构成的边的权值之和最小的连通子图 ...
阅读题目
图
单选题
经典指数
1
0
3635
试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点 v i 到顶点 v j 的路径(i≠j)。注意:算法中涉及的图的基本操作必须在此存储结构上实现。 ...
阅读题目
图
问答题
经典指数
1
0
3588
下列叙述中错误的是 ( ) 图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 图的遍历可以采用深度优先遍历和广度优先遍历 图的深度优先遍历是一个递归过程 图的广度优先遍历只适用于无向图 ...
阅读题目
图
单选题
经典指数
1
0
3570
无向图G有20条边,有4个度为4的顶点,6个度为3的顶点,其余顶点度小于3,则G有多少个顶点 ...
阅读题目
图
问答题
经典指数
1
0
3441
给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。 ...
阅读题目
图
问答题
经典指数
1
0
3283
设有向图G=(V,E),顶点集 V={V0,V1,V2,V3},边集 E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。若从顶点 V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是 () 。 2 3 4 5 ...
阅读题目
图
单选题
经典指数
1
0
3274
具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图? 6 7 8 12 ...
阅读题目
美团
2016
图
单选题
经典指数
1
0
3238
设图的邻接矩阵A 如下所示。各顶点的度依次是( )。 1, 2, 1, 2 2, 2, 1, 1 3, 4, 2, 3 4, 4, 2, 2 ...
阅读题目
图
单选题
经典指数
1
0
3205
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。 n-1 n n+1 2n-1 ...
阅读题目
图
单选题
经典指数
1
0
3156
设图 G 的相邻矩阵如下图:则 G 的顶点数和边数分别为() 01111 10100 11011 10101 10110 4,5 4,10 5,6 5,8 ...
阅读题目
图
2016
wen_da
经典指数
<<
<
1
2
3
4
5
6
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录