【单选题】【消耗次数:1】
设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
①  k-1;
②  k;
③  k+1;
④  2k。
【判断题】 设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。
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 以下程序的运行结果是()。voidmain(){intm,n=1,t=1;if(t==0)t=-t;elsem=n=0?7:3;printf("%d\n",m);}
①  3
②  -1
③  7
④  1
随机题目
【单选题】 发生事故的单位,应立即在事故后五日内认真填写事故报告单,报送设备管理部门。( )
① 
② 
【单选题】 “助消化药不宜与抗菌药物、吸附剂同时服用”;如必须联用,应间隔的时间是( )。
①  2~3小时
②  1~3小时
③  1.5小时
④  2小时
⑤  1小时
【单选题】 伊维菌素治疗蛔虫病的主要作用机制是( )。
①  适用于多种线虫的混合感染
②  神经肌肉阻滞作用
③  麻痹虫体肌肉作用
④  杀灭蛔虫及鞭虫的虫卵
⑤  破坏中枢神经系统突触传递过程
【单选题】 以下用于治疗寻常痤疮的药物中,属于非处方药的是( )。
①  维胺酯
②  阿达帕林
③  葡萄糖酸锌
④  异维A酸
⑤  过氧苯甲酰
【单选题】 下列不属于美图秀秀美化图片功能里面的选择是( )。
①  美妆
②  智能优化
③  滤镜
④  编辑
【单选题】 故障树分析法是一种从零件到部件再到系统,按上升型分析方法。( )
① 
② 
【单选题】 抗过敏药可以治疗荨麻疹,可是驾车、高空作业、精密机械操作者服用后应休息( )。
①  6小时以上
②  7小时以上
③  3小时以上
④  4小时以上
⑤  5小时以上
【单选题】 在撰写邮件时,在收件人对话框的收件人栏中,( )。
①  只能输入收件人的姓名
②  只能输入三个人的收件地址
③  既可以输入一个人的收件地址又可以输人多个人的收件地址
④  只能输人多个人的收件地址
【单选题】 有一肺炎球菌感染患者,对青霉素过敏,宜选用的有效抗菌药物是()。
①  阿米卡星
②  阿莫西林
③  头孢氨苄
④  多西环素
⑤  左氧氟沙星
【单选题】 在进行文件命名时,以下( )符号可以出现在文件名中
①  “*”
②  “,”
③  “?”
④  “:”