教材全解_数据结构与算法分析：C语言描述

题目	题型
求出图中的所有割点。指出深度优先生成树和每个顶点的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. 证明哈密尔顿圈...	问答

题目

题型

求出图中的所有割点。指出深度优先生成树和每个顶点的Num和Low的值。

问答

证明寻找割点的算法的正确性。

问答

a.给出一种算法求出最小的边数，这些边从一个无向图中删除后应使所得的图是无...

问答

证明：在一个有向图的深度优先生成森林中所有的交叉边都是从右到左的。

问答

给出一个算法以决定在一个有向图的深度优先生成森林中的一条边（v,w）是否是...

问答