题目内容

如果从无向图的任顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。

A. 完全图
B. 连通图
C. 有回路
D. 一棵树

查看答案
更多问题

任何一个含有两个或以上顶点的带权无向连通图()最小生成树。

A. 只有一棵
B. 有一棵或多棵
C. 一定多棵
D. 可能不存在

对某个带权连通图构造最小生成树,以下说法中正确的是()。Ⅰ.该图的所有最小生成树的总代价一定是唯一的。Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中。Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同。Ⅳ.使用Prim算法和Kruskal算法得到的最小生成树总不相同。

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ 、Ⅲ

在用Prim和Kruskal算法构造最小生成树时,前者更适合于,后者更适合于。(请填写下面对应选项)A.有向图B.无向图C.稀疏图D.稠密图

一、目的:练习借款费用的核算。二、资料:甲公司拟建造一栋厂房,预计工期为2年,有关资料如下:1.甲公司于2018年1月1日为该项工程专门借款3 000万元,借款期限为3年,年利率6%,利息按年支付;2.工程建设期间占用了两笔一般借款,具体如下:(1)2017年12月1日向某银行借入长期借款4 000万元,期限为3年,年利率为9%,利息按年于每年年初支付;(2)2018年7月1 日按面值发行5年期公司债券3 000万元,票面年利率为8%,利息按年于每年年初支付,款项已全部存入银行。3.工程于2018年1月1日开始动工兴建,工程采用出包方式建造,当日支付工程款1 500万元。工程建设期间的支出情况如下:2018年7月1日:3 000万元;2019年1月1日:2 000万元;2019年7月1日:3 000万元;截至2019年末,工程尚未完工。其中,由于施工质量问题工程于2018年8月1日至11月30日停工4个月。4.专门借款中未支出部分全部存入银行,假定月利率为0.5%。假定全年按照360天计算,每月按照30天计算。三、要求:1.计算2018年利息资本化和费用化的金额并编制会计分录。2.计算2019年利息资本化和费用化的金额并编制会计分录。

答案查题题库