1、曾文涛保证本次作业由本人独立完成，没有抄袭他人。1.（1）.相邻矩阵：0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 00 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 10 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0（2）.邻接表(3).各个顶点的入度：V0 ：0 V1 ： 1 V2 ： 0 V3 ：1V4 ：2 V5 ： 2 V6 ： 1 V7 ：1V8 ：2各个顶点的出度：V0 1 6 3 5 V1 4 1 4 1 V2V3V4V5 V6V7V8 6 2 5
2、 4 8 4 8 2 8 4 7 9 V0 ：2 V1 ： 1 V2 ： 1 V3 ：1V4 ：2 V5 ： 0 V6 ： 2 V7 ：1V8 ：0（4）.相邻矩阵表示法所需的空间：9*9*2=162邻接表表示法所需的空间：10*4+10*2+10*2=80所以，采用邻接表所需的空间较少。2.深度优先搜索（DFS）：V1V5V6 V1V1V1V1V1广度优先搜索（BFS）：V1V5V6V0V2V3V7V414:证明：假设对于一个无向图 G=（V，E ） ，r 如果 G 中各顶点的度都大于或等于 2，则 G 中没有回路。此时从任何一个顶点出发，按拓扑有序的顺序遍历应该能遍历图中所有顶点。但是由于当遍历到该顶点的另一邻接顶点时，又可能回到该顶点，所以原假设不成立，即对于一个无向图 G=,若 G 中各顶点的度均大于或等于 2，则 G 中必有回路是成立的。
