图第三课时作业

一、在一个无向图 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);
}

你可能感兴趣的