多选题在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为 A、 k B、 k+1 C、 k+2 D、 其余选项都不对多选题设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最多有（ ）条边。 A、 n(n+1)/2 B、 n(n-1)/2 C、 n*n/2 D、 n-1判断题设无向图的顶点个数为n，且任何边的两端不是相同顶点，以下关于这个无向图的顶点的度数叙述，哪些错误？ A、 各顶点的度数最多为n B、 各顶点的度数最少为1 C、 各顶点的度数最少为0 D、 各顶点的度数最多为n-1判断题假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？ A、 如果边的数量小于6，那么G无圈 B、 边的数量的最大可能值为12 C、 边的数量的最大可能值为6 D、 如果G是无圈图，那么边的数量的最大可能值为6多选题下面关于图的存储的叙述中，哪一个是正确的？ A、 用邻接表存储图，占用的存储空间只与图中顶点数有关，而与边数无关 B、 用邻接表存储图，占用的存储空间只与图中边数有关，而与顶点数无关 C、 用邻接矩阵存储图，占用的存储空间只与图中顶点数有关，而与边数无关 D、 用邻接矩阵存储图，占用的存储空间只与图中边数有关，而与顶点数无关判断题设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？ A、 至少有2个连通分量 B、 至多有2个连通分量 C、 至少有1个连通分量 D、 至多有n个连通分量简答题有一个无向图的邻接矩阵如下图所示。问此无向图有（）条边，（）个连通分支。 A、 6,1 B、 6,2 C、 12,1 D、 12,2