【单选题】【消耗次数: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情况是哈密顿图:
①  正确
②  错误
随机题目
【单选题】 ()在会计职业道德教育中起基础性作用。
①  会计专业学历教育中的职业道德教育
②  从事会计工作前的职业道德教育
③  会计专业学历教育中的职业道德教育
④  自我教育中的职业道德教育
【单选题】 会计职业道德警示教育的主要形式是
①  典型案例讨论和剖析
②  理论教育与课堂教授
③  理论教育和自我教育
④  实际情况讨论和分析
【单选题】 会计人员的下列行为中,属于违反会计法律制度的是
①  会计人员钱某上班经常迟到早退
②  会计人员王某沉溺于赌博,不爱提高其职业技能
③  会计机构负责人孙某满足于记账算账,不利用大量而丰富的会计信息参与本单位经营管理
④  会计人员张某挪用公款炒股
【单选题】 会计职业道德教育的各种途径中,具有基础性地位的是
①  会计继续教育
②  会计职业荣誉教育
③  会计自我教育
④  会计学历教育
【单选题】 会计人员在任何情况下都要保持清楚的头脑,绝不利用手中的特权去谋取私利,也绝不利用工作之便去中饱私囊。这主要体现了()的要求。
①  客观公正
②  廉洁自律
③  爱岗敬业
④  强化服务
【多选题】 广义的职业道德涵盖了()之间的关系。
①  从业人员与服务对象
②  职业与职工
③  职业与行业
④  职业与职业
【多选题】 财政部门对会计职业道德情况实施检查的论径主要有
①  会计职业道德检查与会计法执法检查相结合
②  会计职业道德检查与会计人员表彰奖励制度相结合
③  会计职业道德检查与会计专业技术资格考评、聘用相结合
④  采用多种形式开展会计职业道德宣传教育
【多选题】 下列各项中,属于会计职业技能的有
①  提供会计信息的能力
②  会计实务操作能力
③  职业判断能力
④  沟通交流能力
【多选题】 岗前职业道德教育包括
①  会计专业学历教育
②  从事会计工作前的职业道德教育
③  形势教育
④  法制教育
【多选题】 下列情形中,既违反会计法律制度,又违背会计职业道德规范的有
①  出纳人员小吴利用职务便利挪用公款炒股
②  会计人员小林平时喜欢吃喝应酬,不爱学习钻研会计业务
③  会计机构负责人胡某按照单位领导授意,销毁有效期内的会计档案
④  会计人员小张上班经常迟到,工作拖沓敷衍