登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
8097
图的深度优先遍历序列和广度优先遍历序列不是唯一的。 正确 错误 ...
阅读题目
图
单选题
经典指数
0
0
579
已知一个图如下所示,从顶点a出发进行深度优先遍历可能得到的序列为( )。 a,b,e,c,d,f a,c,f,e,b,d a,e,b,c,f,d a,e,d,f,c,b ...
阅读题目
图
单选题
经典指数
0
0
2720
G是一个非连通无向图,共有28条边,则该图至少有 1 个顶点。 ...
阅读题目
图
填空题
经典指数
1
0
1292
有n个顶点的强连通有向图G至少有 1 条弧。 ...
阅读题目
图
填空题
经典指数
1
0
3570
无向图G有20条边,有4个度为4的顶点,6个度为3的顶点,其余顶点度小于3,则G有多少个顶点 ...
阅读题目
图
问答题
经典指数
1
0
1425
若无向图G = (V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是() 6 15 16 21 ...
阅读题目
图
单选题
经典指数
1
0
753
下列关于图的叙述中,错误的是() 根据图的定义,图中至少有一个顶点; 根据图的定义,图中至少有一个顶点和一条边(弧); 具有n个顶点的无向图最多有n×(n-1)/2条边; 具有n个顶点的有向图最多有n×(n-1)条边(弧); ...
阅读题目
图
单选题
经典指数
1
0
566
已知一个图,如图所示,若从顶点 a 出发按深度搜索法进行遍历,则可能得到的一种顶点序列为 ____(1)___ ;按广度搜索法进行遍历,则可能得到的一种顶点序列为 ___(2)___ ; (1)A . a , b , e , c , d , f B . a , c , f , e , b , d C . a , e , b , c , f , d , D . a , e , d , f , c , b (2)A . a , b , c , e , d , f B . a , b , c , e , f , d C . a , e , b , c , f , d , D . a , c , f , d , e , b ...
阅读题目
图
问答题
经典指数
0
0
479
已知无向图G含有10个顶点,它们之间的邻接关系用如下邻接矩阵表示,回答下列问题。 (1)判断该图包含几个连通分量?写出每个连通分量所包含的顶点集合。 (2)写出深度优先生成森林与广度优先生成森林。 ...
阅读题目
图
问答题
经典指数
0
0
538
对于下图所示的有向图,用 Dijkstra 算法计算从源顶点 1 到其他顶点间的最短路径,请列表描述出 Dijkstra 算法的迭代过程。 ...
阅读题目
图
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录