图的概念 存储结构和遍历

1-7

     解析 ： 请百度连通分量的定义。

1-9

     解析 ：应该为大于等于 n - 1;

1-1

无向连通图至少有一个顶点的度为1。 (1分)

T          F

作者: DS课程组

单位: 浙江大学

1-2

用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)

F    

作者: DS课程组

单位: 浙江大学

1-3

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)

T          F

作者: DS课程组

单位: 浙江大学

1-4

在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。 (1分)

    T

作者: DS课程组

单位: 浙江大学

1-5

在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 (1分)

T          F

作者: DS课程组

单位: 浙江大学

1-6

如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。 (2分)

T          F

作者: DS课程组

单位: 浙江大学

1-7

如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 (2分)

T          F

作者: DS课程组

单位: 浙江大学

1-8

无向连通图所有顶点的度之和为偶数。 (1分)

T          F

作者: DS课程组

单位: 浙江大学

1-9

无向连通图边数一定大于顶点个数减1。 (1分)

T          F

作者: DS课程组

单位: 浙江大学