单项选择题
对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。
A.n B.(n-1)2 C.n-1 D.n2
单项选择题 含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
填空题 n个顶点的强连通图至少有()条边,其形状是()。
单项选择题 在一个无向图中,所有顶点的度数之和等于所有边数的()倍。