【单选题】【消耗次数:1】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
m = n-1;
m = n-k;
n-m+k=2;
2m = n + k。
参考答案:
复制
纠错
相关题目
【单选题】 以下程序段运行后变量k的值为()。intm=7,n=2,k;k=(m^n)
①  0
②  98
③  20
④  10
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = 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 。
【单选题】 下面程序的输出是 int fun3(int x) {static int a=3; a+=x; return(a); } void main() {int k=2,m=1,n; n=fun3(k); n=fun3(m); printf(%d\n }
①  3
②  4
③  6
④  9
【单选题】 设 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。
【单选题】 若已定义:intm=7,n=4;floatx=3.0,y=8.0,k;则执行语句k=m/2+n*x/y;后,变量k的值是()。
①  3
②  4
③  4.5
④  5
【单选题】 若有定义:intm=7,n=10,k;则执行语句k=m后k的值为()。
①  2
②  1
③  17
④  15
【单选题】 若有定义intm=4321,n=123,k=21;语句printf("%4d+%3d+%2d",m,n,k);执行后的输出结果是()。
①  4321432143211231231232121
②  432112321
③  4321+123+21
④  432+123+021
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
随机题目
【单选题】 国务院发布的《麻醉药品和精神药品管理条例》共有九章( )条
①  六十九
②  七十九
③  八十九
④  九十六
⑤  九十八
【单选题】 麻醉药品和精神药品的年度生产计划由( )制定
①  国务院药品监督管理部门
②  国务院农业主管部门
③  国务院公安部门
④  各省卫生行政部门
⑤  各市县卫生行政部门
【单选题】 取得麻精药品印鉴卡的医疗机构,出现下列情形将被责令限期改正,除外( )
①  未依照规定销毁麻醉药品和精神药品
②  紧急借用麻醉药品和第一类精神药品后备案
③  未依照规定购买、储存麻醉药品和第一类精神药品
④  未依照规定保存麻醉药品和精神药品专用处方,或者未依照规定进行处方专册登记
⑤  未依照规定报告麻醉药品和精神药品的进货、库存、使用数量
【单选题】 我国目前使用的《麻醉药品品种目录》是( )
①  2007版
②  2009版
③  2011版
④  2013版
⑤  2015版
【单选题】 储存麻醉药品和第一类精神药品的处方保存期限为( )
①  1年
②  2年
③  3年
④  4年
⑤  5年
【单选题】 Ⅰ类清洁切口手术原则上不预防使用抗菌药物,确有指征需要预防使用抗菌药物的,Ⅰ类切口手术患者预防使用抗菌药物的比例不得超过( )
①  0.3
②  0.5
③  0.6
④  0.8
【单选题】 患者,女26岁,妊娠3个月,因肺炎住院治疗,应禁用的抗菌药物是( )
①  左氧氟沙星
②  阿莫西林
③  头孢氨苄
④  阿奇霉素
【单选题】 医疗机构要根据临床微生物标本检测结果合理选用抗菌药物,接受限制使用级抗菌药物治疗的住院患者抗菌药物使用前微生物检验样本送检率不低于( )
①  0.3
②  0.4
③  0.5
④  0.6
【单选题】 门诊医师不得开具哪类级别的抗菌药物( )
①  非限制级别
②  限制级别
③  特殊使用级别
④  常规使用级
【单选题】 抗菌药物的选择及其合理使用是控制和治疗院内感染的关键和重要措施,以下哪项不正确( )
①  病毒性感染者不用
②  尽量避免皮肤粘膜局部使用抗菌药物
③  联合使用必须有严格指征
④  发热原因不明者应使用抗菌药物