下列关于连通的无向带权图G的叙述中,正确的是
A.图G的生成树至少含有一个回路
B.图G的最小生成树总是唯一的
C.图G的邻接矩阵不一定是对称矩阵
D.图G的生成树的边数等于顶点数减1
正确答案是D
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/431426.html
上一篇:生理性止血包括三个基本环节:①受损小血管收缩;②______;③______
下一篇:大量出汗时尿量减少的主要原因是