下列关于连通的无向带权图G的叙述中,正确的是()。

下列关于连通的无向带权图G的叙述中,正确的是()。
A、图G的生成树至少含有一个回路
B、图G的最小生成树总是唯一的
C、图G的邻接矩阵不一定是对称矩阵
D、图G的生成树的边数等于顶点数减1
【正确答案】:D
【题目解析】:图的生成树中没有回路。图的最小生成树不唯一。无向图的邻接矩阵是对称矩阵。