连通图是指图中任意两个顶点之间（)。

含n个顶点的连通图中的任意一条简单路径可能的长度为【】A．1 B．n／2C．n－l D．n

答案解析

若无向简单图G有2n个顶点 每个顶点的度数至少为n证明此图是连通图。

答案解析

对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

答案解析

对于n个顶点的无向图:采用邻接矩阵表示 求图中边数的方法是(①) 判断任意两个顶点i和j是否有边相连的方法是(②) 求任意一个顶点的度的方法是(③)。

答案解析

设图G是有n个顶点的连通图 试证明所有具有n个顶点和n-1条边的连通图是树图。

答案解析

在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

答案解析

若一个无向图中任一顶点出发 进行一次深度优先遍历 就可以访问图中所有的顶点 则该图一定是连通的。()

答案解析