图第一课时作业

1. 一个有n个顶点的无向图最多有（）条边。

A、n B、n*(n-1) C、n*(n-1)/2 D、n*(n-1)/3

2. 图是由___集合和___集合组成。

3. 如果图中任意两顶点之间的边都是无向边，则称该图为_________。

4.代码补充：

/* G2有向图的表示 */ 
/*
Graph:
0 0 1 0 1
1 0 1 0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 1 0
*/
#include <stdio.h>
int main(){
	
	int _____（1）______;
	
	Graph[0][2] = 1;
	Graph[0][4] = 1;
	Graph[1][0] = 1;
	_____（2）______
	Graph[2][3] = 1;
	Graph[3][4] = 1;
	Graph[4][3] = 1;
	
	printf("Graph:\n");
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < 5; j++){
			printf("%d ", ____(3)_____);
		}
		printf("\n");
	} 
	return 0;
}

请问将代码（1）（2）（3）处填写完整。

5. 代码阅读

/* G2有向图的表示 */ 
#include <stdio.h>

int main(){
	// 声明一个5*5的二维数组Graph，其中全部元素初始化为0 
	int Graph[5][5] = {0};
	//将相应的顶点进行连接 
	Graph[0][2] = 1;
	Graph[0][4] = 1;
	Graph[1][0] = 1;
	Graph[1][2] = 1;
	Graph[2][3] = 1;
	Graph[3][4] = 1;
	Graph[4][3] = 1;
	// 最后打印二维数组 
	printf("Graph:\n");
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < 5; j++){
			printf("%d ", Graph[i][j]);
		}
		printf("\n");
	} 
	return 0;
}

写出代码运行结果。

6. int i = 5, b = 7; cout << (i+++b) <<endl;

请问代码执行结果____。