【单选题】【消耗次数: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=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。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
随机题目
【单选题】 关于子宫颈黏液的周期性变化,下列说法错误的是( )
①  在孕激素的作用下量少,质地稠厚
②  在雌激素的作用下量多,质地稀薄
③  卵泡期,干燥后镜检可呈现椭圆体
④  排卵后,黏液拉丝易断
⑤  卵泡期,黏液拉丝较长
【多选题】 高危妊娠的监护措施包括( )
①  测量宫高
②  高危妊娠评分
③  胎动计数
④  B型超声
⑤  胎心监护
【多选题】 有关催产素静脉滴注,下列正确的是( )
①  掌握适应证
②  宜从小剂量开始,8~10滴/分
③  专人监护,严密观察
④  适时调节直至有效宫缩
⑤  低浓度,2.5U加入5%葡萄糖液500ml静脉滴注
【单选题】 宫内节育器取出的适应证不包括( )
①  计划生育者
②  绝经1个月
③  改用避孕药口服
④  放置期限已满
⑤  宫腔有感染
【单选题】 关于放置节育环的禁忌证的描述,下列不妥的是( )
①  轻度贫血
②  急性盆腔炎
③  月经过频
④  生殖道肿瘤
⑤  宫颈口过松
【单选题】 月经周期为35天的妇女,其排卵时间能在月经周期( )
①  第11~12d
②  第13~14d
③  第15~16d
④  第17~18d
⑤  第20~2ld
【单选题】 起自子宫角前面,终止于大阴唇前端的韧带是( )
①  主韧带
②  阔韧带
③  圆韧带
④  宫骶韧带
⑤  骶结节韧带
【单选题】 外生殖器受伤后易形成血肿的部位是( )
①  小阴唇
②  大阴唇
③  阴阜
④  阴蒂
⑤  会阴
【单选题】 维持子宫前倾位的韧带是( )
①  主韧带
②  阔韧带
③  圆韧带
④  宫骶韧带
⑤  骶结节韧带
【单选题】 刘女士,妊娠36周,主诉视物不清2天,今晨因发生抽搐而急诊入院,血压170/13OmmHg,在抢救该该患者时,下列护理措施都是必要的。但护士首选的护理措施应是( )
①  取头低侧卧位,保持呼吸道通畅,吸氧
②  病人安置在安静、暗光的单人病房
③  各项治疗护理操作尽量集中进行
④  加床档防止受伤
⑤  密切观察生命体征