具有n个顶点的有向图最多有（ ）条边。
A. n
B. n(n-1)
C. n(n+1)
D. n的平方
下列说法错误的是（ ）
A. 无向图的邻接矩阵是对称的
B. 有向图的邻接矩阵是对称的
C. 完全图的邻接矩阵中，对角元素为0，其余1。
D. 邻接矩阵容易实现图的操作有：求某顶点的度、判断顶点之间是否有边
现有无向图G，下列说法错误的是（ ）
A. 生成树：包含无向图G 所有顶点的极小连通子图。
B. 极小连通子图：该子图是G 的连通子图，在该子图中删除任何一条边，子图不再连通。
C. 极大连通子图是：该子图是 G 连通子图（顶点最多），将G 的任何不在该子图中的顶点加入，子图不再连通。
D. 图G一定是稀疏图。
微信支付 
支付宝支付