问题
-
含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的路径。()