登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
719
完全偶图(也称完全二部图) 既是欧拉图又是哈密顿图的充分必要条件是下列哪一个? m与n都是偶数; m=n; m=n且m与n都是偶数; m=n且mn为偶数。 ...
阅读题目
图
单选题
经典指数
0
0
538
已知 p 阶简单无向图 G 中有 q 条边,各顶点的度数均为 3 ,又2p = q+3,则图 G 在同构的意义下是否唯一 ? 1 ...
阅读题目
图
填空题
经典指数
0
0
502
一个有向图D=(V,A)满足什么条件是V到V的一个映射的图? 对任意v∈V, od(v)=1; 对任意v∈V,id(v)=1; 存在v∈V,od(v)=1; 存在v∈V,id(v)=1。 ...
阅读题目
图
单选题
经典指数
0
0
538
对于下图所示的有向图,用 Dijkstra 算法计算从源顶点 1 到其他顶点间的最短路径,请列表描述出 Dijkstra 算法的迭代过程。 ...
阅读题目
图
问答题
经典指数
0
0
471
具有n个顶点的无向图,至少应有多少条边才能确保是一个连通图? ...
阅读题目
图
问答题
经典指数
0
0
502
当无向权图个边上的权值满足什么条件时,可以使用宽度优先搜索算法来解决单源最短路径问题? ...
阅读题目
图
问答题
经典指数
0
0
489
下图是某地区的交通网络模型,顶点表示城市,边表示城市间的公路,边的权值表示公路的建造费用,请构造出能连通各个城市且造价最低的交通网。 ...
阅读题目
图
问答题
经典指数
0
0
560
已知如下所示的加权有向图结构: (1)给出该图的邻接矩阵; (2)给出全部拓扑排序; (3)以v1为源头,以v8为终点,给出关键路径; ...
阅读题目
图
问答题
经典指数
0
0
493
求解单源点最短路径的Dijkstra算法和所有顶点对最短路径的Floyd-Warshall算法分别使用了设计算法的()和()技术。 贪心、动态规划 动态规划、贪心 贪心、贪心 动态规划、动态规划 ...
阅读题目
图
单选题
经典指数
0
0
934
在某个有向图G的拓扑序列中,顶点i在顶点j之前,则以下情况不可能出现的是()。 G中有边<i,j> G中有一条从顶点i到顶点j的路径 G中没有边<i,j> G中有一条从顶点j到i的路径 ...
阅读题目
图
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录