2）证明：除结点v外，只有当结点w满足s[w]=0时才被压入栈中，因此每 个结点至多有一次被压入栈中，搜索不会出现重叠和死循环现象，对于每
template<class T> bool MinMax(T a[], int n, int& Min, int& Max) { if(n<1) return false; Min=Max=0; //初始化 for(int i=1; i<n; i++){ if(a[Min]>a[i]) Min=i; if(a[Max]<a[i]) Max=i; } return true; } 最好，最坏，平均比较次数都是 2*（n-1）
2-连通
割点
4 5
D E
4 5
(1,2,3,4,0,0,0) (1,1,1,4,1,0,0)
{(C,D)};
C
6
F
6
(1,1,1,4,1,6,0)
7
G
7
(1,1,1,4,1,5,5)
(E,A), {(G,E),(F,G), (E,F)} (B,C), (A,B) {(E,A),(B,C),(A,B)}
3．设G是具有n个顶点和m条边的无向图，如果G是连通的，而且满足m = n-1,
证明G是树。 4．假设用一个n×n的数组来描述一个有向图的n×n邻接矩阵，完成下面工作
：
1）编写一个函数以确定顶点的出度，函数的复杂性应为 2）编写一个函数以确定图中边的数目，函数的复杂性应为 3）编写一个函数删除边（i，j），并确定代码的复杂性。 5.实现图的D-搜索算法。要求用ALGEN语言写出算法的伪代码， 或者用一种计算机高级语言写出程序。 ； (n)
