【判断题】【消耗次数:1】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
随机题目
【多选题】 监理工程师对设备采购方案审查的重点内容有()。
①  A.设备采购的基本原则
②  B.依据的图纸、规范和质量标准
③  C.市场供应情况
④  D.保证设备质量的具体措施
⑤  E.检查和验收程序
【多选题】 下列关于工程项目前期工作质量管理的说法,正确的是( )。
①  A.是整个工程项目的关键
②  B.一般由业主委托咨询公司去做
③  C.直接指导项目的设计、施工、监理、采购等工作
④  D.是投资决策的科学依据
【多选题】 矿尘浓度的表示方法有( )
①  A计数法
②  B质量法
③  C百分法
④  D平分法
【多选题】 加强安全生产立法,制定《安全生产法》的必要性,主要体现在( )。
①  A它是依法加强监督管理,保证各级安全监督管理部门依法行政的需要
②  B它是依法规范安全生产的需要
③  C它是制裁安全生产违法行为,保护人民群众生命和财产安全的需要
④  D它是建立健全我国安全生产法律体系的需要
【多选题】 有关地方人民政府,安全生产监督管理部门和负有安全生产监督管理职责的有关部门有下列行为之一的,对直接负责的主管人员和其他负责人员依法给予处分;构成犯罪的,依法追究刑事责任( )。
①  A不立即组织事故抢救的
②  B迟报、漏报、谎报或者瞒报事故的
③  C阻碍、干涉事故调查工作的
④  D在事故调查中作伪证或者指使他人作伪证的
【多选题】 《安全生产法》规定,安全生产监督管理部门和其他负有安全生产监督管理的部门依法对生产经营单位的安全生产情况进行监督检查时,可以行使的职权有()。
①  A进入生产经营单位进行检查,调阅有关资料
②  B向有关单位和人员了解情况
③  C对检查中发现的事故隐患,责令立即排除
④  D对违法生产、储存、使用、经营危险物品的作业场所予以查封
【多选题】 从业人员有权对本单位安全生产工作中存在的问题提出();有权拒绝违章指挥和强令冒险作业。
①  A起诉
②  B批评
③  C检举
④  D控告
【单选题】 从广义上讲,生物质能是()的一种表现形式
①  A原子能
②  B势能
③  C太阳能
④  D生物电能
【单选题】 新能源的发展正是起源于()
①  A风能
②  B第二次世界大战
③  C石油危机
④  D工业革命
【单选题】 主体结构应由( )组织进行验收。
①  A.项目经理
②  B.施工单位质量负责人
③  C.专业监理工程师
④  D.总监理工程师