图第三课时作业

一、在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的，图G是一个_______。 若G是______，则称其为强连通图。
二、 一个无向图 G=(V,E) 是连通的，那么边的数目大于等于顶点的数目减一：|E|>=|V|-1，而反之不成立。如果 G=(V,E) 是有向图，那么它是强连通图的必要条件是_________，而反之不成立。
三、无向图 G的一个极大连通子图称为 G的一个______。连通图只有____个连通分量；非连通的无向图有____个连通分量。
四、对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。
A、0
B、1
C、n
D、n+1
五、若要把n个顶点连接为一个连通图，则至少需要( )条边。
A、n
B、n+1
C、n-1
D、2n
六、程序阅读题，输出其结果：_______

#include 
int sum(int *p,int n){
	int s=0,j;
	for(j=0;j<n;j++){
		s+=p[j];		
	}
	return s;
}

int main(){
	int a[10]={1,2,3,4,5,6,7,8,9,10},t;
	t=sum(a+2,5);
	printf("%d",t);
}