答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
拓扑排序运算只能用于
① 带权有向图
② 连通无向图
③ 有向无环图
④ 无向图
参考答案：
复制
纠错
相关题目
【判断题】 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
①  正确
②  错误
查看完整题目与答案
【判断题】 无向图G为欧拉图，则G是连通的。
①  正确
②  错误
查看完整题目与答案
【单选题】 下列各图是无向完全图的是（　　　）
①  <imgwidth="27"height="84"src="../uploadfiles/word/lsss001.files/image042.png">
②  <imgwidth="86"height="90"src="../uploadfiles/word/lsss001.files/image043.png">
③  <imgwidth="92"height="84"src="../uploadfiles/word/lsss001.files/image044.png">
④  <imgwidth="96"height="78"src="../uploadfiles/word/lsss001.files/image045.png">
查看完整题目与答案
【单选题】 设无向图G（n, m)是连通图，则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
查看完整题目与答案
【单选题】 无向图G是欧拉图当且仅当G是连通的且（）
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
查看完整题目与答案
【判断题】 设n阶无向连通图G有m条边，则mn－1。
①  正确
②  错误
查看完整题目与答案
【单选题】 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
①  n
②  n-1
③  2n
④  2n-1
查看完整题目与答案
【单选题】 设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
查看完整题目与答案
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
查看完整题目与答案
【判断题】 在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
①  正确
②  错误
查看完整题目与答案
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：
①  正确
②  错误
查看完整题目与答案
随机题目
【单选题】 凯恩斯主义的贸易理论是（ ）。
①  自由贸易理论
②  超保护贸易理论
③  关税同盟理论
④  内部化理论
查看完整题目与答案
【单选题】 提出要素禀赋学说的是（ ）。
①  亚当?斯密
②  大卫?李嘉图
③  赫克歇尔和俄林
④  雷蒙德?弗农
查看完整题目与答案
【单选题】 A国生产手表需6个劳动日，生产自行车需9个劳动日，B国生产手表需12个劳动日，生产自行车需10个劳动日，根据比较成本说（ ）。
①  A国生产和出口手表、自行车
②  B国进口手表、自行车
③  A国生产和出口手表，B国生产和出口自行车
④  A国生产和出口自行车，B国生产和出口手表
查看完整题目与答案
【单选题】 对外贸易依存度反映的是（ ）。
①  一国国民经济对进出口贸易的依赖程度
②  一国国民经济对出口贸易的依赖程度
③  一国国民经济对进口贸易的依赖程度
④  一国对外贸易对国民经济的依赖的程度
查看完整题目与答案
【单选题】 同其他赋税一样，关税的征收具有（ ）、无偿性和可预见性等特点。
①  随意性
②  强制性
③  惩罚性
④  独立性
查看完整题目与答案
【判断题】 在项目投资决策中，净现金流量是指在经营期内预期每年营业活动现金流入量与同期营业活动现金流出量之间的差量。
①  正确
②  错误
查看完整题目与答案
【多选题】 在完整的工业投资项目中，经营期期末（终结时点）发生的净现金流量包括（ ）。
①  回收流动资金
②  回收固定资产残值收入
③  原始投资
④  经营期末营业净现金流量
⑤  固定资产的变价收入
查看完整题目与答案
【单选题】 某投资项目将用投资回收期法进行初选。已知该项目的原始投资额为100万元，预计项目投产后，前四年的年营业现金流量分别为20万元、40万元、50万元、50万元。则该项目的投资回收期(年)是（ ）。
①  2．6
②  2．8
③  3
④  3．2
查看完整题目与答案
【判断题】 由于借款融资必须支付利息，而发行股票并不必然要求支付股利，因此，债务资本成本相对要高于股票资本成本。
①  正确
②  错误
查看完整题目与答案
【多选题】 一般认为，企业进行证券投资的目的主要有（ ）。
①  为保证未来现金支付进行证券投资
②  通过多元化投资来分散投资风险
③  对某一企业进行控制和实施重大影响而进行股权投资
④  利用闲置资金进行盈利性投资
⑤  降低企业投融资管理成本
查看完整题目与答案