下列关于连通的无向带权图G的叙述中,正确的是
A.图G的生成树至少含有一个回路
B.图G的最小生成树总是唯一的
C.图G的邻接矩阵不一定是对称矩阵
D.图G的生成树的边数等于顶点数减1
正确答案是D
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/431426.html
上一篇:已知二叉链表的类型定义如下: 以二叉链表作存储结构,试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。
已知二叉链表的类型定义如下: 以二叉链表作存储结构,试编写求二叉树叶子结点个数的算法leafnode_num(BinTree bt)。
下一篇:甲企业委托某资产评估公司对乙企业2018年12月31日全部权益价值进行评估, 从而为其投资决策提供依据。评估人员经过深入细致的调查、分析,得到以下数据: 未来5年(2019年~2023年)归属于股东的净收益分别为1000万元、1100万元、1200 万元、1300万元和1400万元,从第6年开始,每年净收益比上年增加5%。 折现率和资本化率相同。评估时点无风险报酬率为3%,乙企业面临的主要风险为 经营风险、财务风险和行业风险,相应的风险报酬率分别为3%、2%和2%。(计 算结果以“万元”为单