登录
|
注册
公司
标签
文章
搜索
图
热门公司
阿里巴巴
腾讯
百度
google
奇虎360
网易
热门职位
研发工程师
C语言工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
4093
下列说法不正确的是______。 图的遍历是从给定的源点出发,每一个顶点仅被访问一次 遍历的基本算法有两种:深度遍历和广度遍历 图的深度遍历不适用于有向图 图的深度遍历是一个递归过程 ...
阅读题目
图
支付宝
单选题
经典指数
0
0
3163
一笔画四条直线穿过3x3的9个点。 ...
阅读题目
迅雷
智力题
图
问答题
经典指数
0
0
2571
一个n个顶点的连通无向图,其边的个数至少为___。 n+1 n-1 n nlogn ...
阅读题目
2013
研发工程师
图
单选题
经典指数
0
0
2287
设无向图的顶点个数为n,则该图最多有( )条边。 n-1 n(n-1)/2 n2 n(n+1)/2 ...
阅读题目
C语言工程师
图
单选题
经典指数
0
0
2248
对于一个具有n个顶点的无向图,若采用邻接表表示,则表头向量的大小为_____。 n n+1 n-1 n+边数 ...
阅读题目
阿里巴巴
图
单选题
经典指数
0
0
1466
下列关于无向连通图特性的叙述中,正确的是? Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ ...
阅读题目
阿里巴巴
图
单选题
经典指数
0
0
1450
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关() 对 错 ...
阅读题目
图
单选题
经典指数
0
0
1342
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and the destination. If such a shortest path is not unique, you are supposed to output the one with the minimum cost, which is guaranteed to be unique. 输入描述: Each input file contains one test case. Each case starts with a line containing 4 positive integers N, M, S, a ...
阅读题目
动态规划
图
面试题
经典指数
0
0
1340
求无环有向图的割点,该图只有一个起点和一个终点。 ...
阅读题目
网易
图
问答题
经典指数
0
0
1301
什么是社会网络研究?它的主要观点是什么?有哪些应用? ...
阅读题目
百度
图
问答题
经典指数
1
2
11
题目数
1
贡献者
138
答案数
扫描后移动端查看
我也分享一个题目
相关标签
树
查找
排序
阿里巴巴
2016
研发工程师
复杂度
腾讯
C语言工程师
模拟
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录