【单选题】【消耗次数:1】
设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
n/2;
n - 2;
n - 1;
n。
参考答案:
复制
纠错
相关题目
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
①  1;
②  2;
③  3;
④  4。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【多选题】 设n (n 3 2)阶无向树,下面说法不正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 以下程序的运行结果是()。voidmain(){intm,n=1,t=1;if(t==0)t=-t;elsem=n=0?7:3;printf("%d\n",m);}
①  3
②  -1
③  7
④  1
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【多选题】 在受限空间作业过程中应保持内外联络畅通,可以使用的通信方式有( )。
①  A、 无线电对讲机
②  B、 喇叭
③  C、手机
④  D、机械通信器具
【单选题】 某电化厂液氯工段发生液氯钢瓶爆炸,造成该工段414㎡厂房全部摧毁,相邻的冷冻厂厂房部分倒塌,两个厂房内设备、管线全部损毁。并造成附近办公楼及厂区周围280余间民房不同程度损坏。液氯工段当班的8名工人当场死亡。更为严重的是爆炸后氯气扩散7km,由于电化厂设在市区,与周围居民区距离较近,事故共导致千余人氯气中毒,数人死亡。直接经济损失若干。经调查最初爆炸的1只液氯钢瓶是由用户送到电化厂来充装液氯的。该用户在生产设备与液氯钢瓶连接管路上没有安装止逆阀、缓冲罐或其他防倒罐装置,致使氯化石蜡倒灌入液氯钢瓶中,而且在送来此钢瓶时也未向充装单位声明情况。负责充装钢瓶的液氯工段工人在充装液氯前没有对欲充装的钢瓶进行检查和清理,就进行液氯充装。充装时,钢瓶内的氯化石蜡和液氯发生化学反应,温度、压力升高,致使钢瓶发生爆炸,并导致周围钢瓶相继爆炸。双方工人均未经特种作业人员培训和考核,没有事故应急预案。根据上述描述,危险物品的生产、经营、储存单位应当建立( )。
①  A、应急救援组织
②  B、应急救援预案
③  C、应急救援体系
【单选题】 . 目前我国职业病发病率最高的是( )。
①  A、尘肺病
②  B、食物中毒
③  C、噪声聋
【多选题】 有限空间作业监护人应做到的职责( )
①  A、 安全装置就位且状态良好
②  B、洗眼器必须就位
③  C、 洗眼器必须就位且完好
④  D、应急关停装置须正常
【判断题】 压力容器的设计压力划分为低压、中压和高压三个等级。
①  A、正确
②  B、错误
【单选题】 对危险废物的容器和包装物以及收集、贮存、运输、处置危险废物的设施、场所,必须:
①  A、设置危险废物识别标志
②  B、设置生活垃圾识别标志
③  C、不用设置识别标志
【单选题】 《使用有毒物品作业场所劳动保护条例》规定,从事使用有毒物品作业的用人单位,应当使用符合( )标准的有毒物品。
①  A、省级
②  B、国家
③  C、企业
【单选题】 .当事人对职业病诊断有异议的,申请鉴定可以向作出诊断的医疗卫生机构所作地地方人民政府( )。
①  A、安全生产监督管理部门
②  B、劳动人事争议仲裁委员会
③  C、卫生行政部门
【单选题】 . 重复接地的主要安全作业是减轻零线断开或接触不良时电击的危险性和进一步降低接零设备上的( )。
①  A、故障对地电压
②  B、跨步电压
③  C、零序电流
【判断题】 不能将实验室易燃易爆物品带出实验室。
①  A、正确
②  B、错误