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