【单选题】【消耗次数:1】
下列与树的定义不等价的是:
连通且m=n-1;
连通且无回路;
无回路且m=n-1;
连通且n=m-1。
参考答案:
复制
纠错
相关题目
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【单选题】 已知空间三条直线l,m,n,若l与m异面,且l与n异面,则 (   )
①  m与n异面
②  m与n相交
③  m与n平行
④  m与n异面、相交、平行均有可能
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
随机题目
【单选题】 医务人员发生血源性职业暴露后,所采取的应急处理措施不正确的是( B )
①  发生锐器伤后,遵循“一挤二冲三消毒”的处理原则
②  应立即由远心端向近心端挤压,尽可能挤出损伤处的血液
③  应立即由近心端向远心端挤压,尽可能挤出损伤处的血液
④  报告科室负责人
⑤  根据医院上报要求报告
【单选题】 感染防控培训目前存在的问题是( )
①  为了培训而培训
②  理论知识的堆积,枯燥乏味,缺少实践
③  一个培训课件用到底
④  培训对象未分类,对所有人要求都一样
⑤  以上都是
【单选题】 新型冠状病毒肺炎防控基础感染防控措施不包括( )
①  早发现
②  早报告
③  早预防
④  早治疗
⑤  早隔离
【单选题】 目前已知能有效杀灭新型冠状病毒的消毒方式不包括( )
①  75%酒精
②  氯己定
③  含氯消毒剂
④  过氧乙酸
⑤  紫外线照射30分钟
【单选题】 鼠疫的一般潜伏期是( )
①  1-6天
②  1-3天
③  4-8天
④  3-14天
⑤  3-10天
【单选题】 下列哪种是《中华人民共和国传染病防治法》中规定的甲类传染病( )
①  新型冠状病毒肺炎
②  炭疽
③  艾滋病
④  肺结核
⑤  鼠疫
【单选题】 鼠疫的主要传播途径为( )
①  飞沫传播
②  血液传播
③  经跳蚤叮咬传播
④  接触传播
⑤  性传播
【单选题】 预检分诊人员防护用品不包括( )
①  医用外科口罩
②  隔离衣
③  手套
④  医用防护服
⑤  工作帽
【单选题】 下面哪项属于耐药菌的易感人群
①  既往携带或感染了MDROs
②  在MDROs感染率高的科住院
③  高龄患者
④  高危手术
⑤  以上均是
【单选题】 下面对重耐药菌感染患者的隔离措施描述错误的是
①  首选单间隔离,也可以将同类多重耐药菌感染者或定植者安置在同一房间
②  可以根据患者意愿进行床边隔离,可与气管插管、深静脉留置导管、有开放伤口或者免疫功能抑制患者安置在同一房间
③  当感染者较多时,应保护性隔离未感染者。设置隔离病房时,应在门上粘贴接触隔离标识,防止无关人员进入
④  进行床边隔离时,在床栏上标贴接触隔离标识,以提醒医务人员以及家属