首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
数据结构与算法分析:C语言描述
数据结构与算法分析:C语言描述
作者: 韦斯(Mark Allen Weiss) 出版社:机械工业出版社
第9章 图论算法
返回全部章节 >
题目
题型
求出图中的所有割点。指出深度优先生成树和每个顶点的Num和Low的值。
问答
证明寻找割点的算法的正确性。
问答
a.给出一种算法求出最小的边数,这些边从一个无向图中删除后应使所得的图是无...
问答
证明:在一个有向图的深度优先生成森林中所有的交叉边都是从右到左的。
问答
给出一个算法以决定在一个有向图的深度优先生成森林中的一条边(v,w)是否是...
问答
找出下图中的强连通分支。
问答
编写一个程序以找出一个有向图的强连通分支。
问答
给出一个算法只用一次深度优先搜索找出强连通分支来。使用类似于双连通性算法的算法。
问答
一个图G的双连通分支是把边分成一些集合的划分,使得每个边集所形成的图时双连...
问答
设我们对一个无向图进行广度优先搜索并建立一棵广度优先生成树。证明该树所有的...
问答
给出一个算法在一无向(连通)图中找出一条路径使其在每个方向上恰好通过每条边一次。
问答
a. 编写一个程序以找出一个图中的一条欧拉回路(如果存在的话) ...
问答
有向图中的欧拉回路是一个圈,该圈中的每条边恰好被访问一次。 a.&n...
问答
a. 考虑欧拉回路问题的下列解法:假设一个图是双连通的。执行一次...
问答
平面图是一个可以画在一个平面上而其任何两条边都不相交的图。 a.&n...
问答
多重图是在其内的顶点对之间可以有多重边的图。 Dijkstra算...
问答
令G=(V,E)是一个无向图。使用深度优先搜索设计一个线性算法,把G的每条...
问答
给你一把棍共N根,它们以某种结构相互叠压平放。每根棍由它的两端点确定;每个...
问答
团问题可以叙述如下:给定无向图G=(V,E)和一个整数K,G包含一个最少有...
问答
设哈密尔顿圈对无向图是NP-完全的。 a. 证明哈密尔顿圈...
问答
首页
上一页
1
2
3
下一页
末页
全站近期热帖
实习,你就这么偷
回复
(20)
发表于
2025-07-22 09:32:03
关于牛土兵教育割韭菜的事实
回复
(13)
发表于
2025-07-21 15:27:50
为什么有人说 211 以下就进不了大厂了?
回复
(26)
发表于
2025-07-23 13:43:57
百度提前批后端一面 —— 亚历山大,特批拿下
回复
(14)
发表于
2025-07-22 10:54:22
再再再再强调一遍!秋招不要装逼
回复
(8)
发表于
2025-07-23 09:25:14
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题