登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
511
请阐述求拓扑序列的思想,并写出图示的 AOV 网的所有拓扑序列。 ...
阅读题目
图
问答题
经典指数
1
0
563
对于下图G,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。 ...
阅读题目
图
问答题
经典指数
0
0
593
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。 完全图 连通图 有回路 一棵树 ...
阅读题目
图
单选题
经典指数
0
0
1698
图的广度优先遍历 void BFSTraverse(Graph G, Status (*Visit)(int v )) { // 按广度优先非递归遍历图 G 。使用辅助队列 Q 和访问标志数组 visited ,数组元 // 素的值设为 FALSE 表示对应该结点未访问,设为 TRUE 则为已经访问。 QElemType v,w; Queue Q; QElemType u; for (v=0; v ...
阅读题目
图
填空题
经典指数
0
0
538
对于下图所示的有向图,用 Dijkstra 算法计算从源顶点 1 到其它顶点间的最短路径,请列表描述出 Dijkstra 算法的迭代过程。 ...
阅读题目
图
问答题
经典指数
0
0
500
含 5 个顶点、3条边的不同构的无向图 个数为多少? 1 ...
阅读题目
图
填空题
经典指数
0
0
536
若 G 是一个(p,p) 连通图,则 G 至少有多少个生成树 ? 1 ...
阅读题目
图
填空题
经典指数
0
0
484
如图所示图 G ,回答下列问题: (1 )图 G 是否是偶图? 1 (2 )图 G 是否是欧拉图? 2 (3)图 G 的色数为多少? 3 ...
阅读题目
图
填空题
经典指数
1
0
603
设 G 是无向图, 判断下列 命题 是否成立? 若成立给出证明,若不成立举出反例。 (1 )若图 G 是连通图, 则 G 的补图G^C 也 是 连通图 。 (2 ) 若图 G 是不连通图,则 G 的补图G^C 是连通图 。 ...
阅读题目
图
问答题
经典指数
1
0
543
由 6 个顶点,12 条边构成的平 面连通图 G 中,每个面由几条边围成?说明理由。 ...
阅读题目
图
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录