【判断题】【消耗次数:1】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-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
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 劳务派遣单位跨地区派遣劳动者的,被派遣劳动者享有的劳动报酬和劳动条件,按照( )的标准执行。
①  劳务派遣单位所在地
②  用工单位所在地
③  劳务派遣单位所在县
④  用工单位所在县
【多选题】 根据社会保险法的规定,享受养老保险待遇的两个必要条件是( )。
①  职工必须参加工作
②  职工必须达到国家规定的退休年龄并办理相关手续
③  基本养老保险费累计缴费年限满15年
④  必须年满60周岁
【多选题】 基本医疗保险用药范围通过《国家基本医疗保险药品目录》进行管理,不纳入基本医疗保险用药范围的药品有( )。
①  主要起营养滋补作用的药品
②  部分可以入药的动物及动物脏器,干(水)果类
③  用中药材和中药饮片泡制的各类酒制剂
④  血液制品、蛋白类制品
【单选题】 发生劳动争议的劳动者一方在( )以上,并有共同请求的,可以推举代表参加调解、仲裁或者诉讼活动。
①  10人
②  15人
③  20人
④  30人
【单选题】 追索劳动报酬、工伤医疗费、经济补偿或者赔偿金,不超过当地月最低工资标准( )个月金额的争议,实行“一裁终局”。
①  6
②  12
③  18
④  24
【单选题】 劳动安全卫生监察制度分为国家劳动安全卫生监察、专业劳动卫生监察和( )。
①  群众劳动安全卫生监察
②  单位劳动安全卫生监察
③  劳动者劳动安全卫生监察
④  个人劳动安全卫生监察
【单选题】 从事特种作业的劳动者必须经过专门培训并取得( )。
①  相应学历证书
②  特种作业资格
③  初级以上职称证书
④  中级以上职称证书
【单选题】 伤亡事故发生后,负伤者或事故现场有关人员应立即直接或逐级报告企业负责人。重大死亡事故报至( )。
①  县级企业主管部门和劳动行政部门
②  地市级企业主管部门和劳动行政部门
③  省、自治区、直辖市企业主管部门和劳动行政部门
④  国务院有关主管部门、劳动行政部门
【单选题】 标志事业单位人事关系成立的事件是( )。
①  事业单位发出任命文件
②  上级主管部门的调令
③  工作人员与事业单位签订聘用合同
④  事业单位接收工作人员的人事档案
【单选题】 ( )年7月《国务院办公厅转发人事部关于在事业单位试行人员聘用制度意见的通知》的颁布,为全国事业单位推行聘用制提供了政策依据,聘用合同也由此出现。
①  1994
②  2002
③  2012
④  2014