【单选题】【消耗次数:1】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
n
n-1
2n
2n-1
参考答案:
复制
纠错
相关题目
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【简答题】 n个顶点的无向完全图,共有多少条边?
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
随机题目
【单选题】 反映医疗工作与预防保健工作相结合的是?
①  预防为主和群众自我保健相结合
②  公共卫生
③  临床预防医学
④  预防医学
⑤  以社区为范围,以群体为对象
【单选题】 某区某年冠心病死亡率计算其分母为该区( )
①  年均人口数
②  所有住院人数
③  各死因死亡总数
④  所有患病人口数
⑤  所有冠心病患病人数
【单选题】 总体率可信区间正态近似法估计的应用条件是( )
①  n足够大,π<0.01,nπ远大于5
②  n足够大,总体率π或(1-π)接近于1
③  n较小,p接近于50%,np或n(1-p)小于5
④  n足够大,p或(1-p)不太小,np或n(1-p)远大于5
⑤  n较大,发生率p或(1-p)均较小,np或n(1-p)小于5
【单选题】 某幼儿园调查大班儿童50人,蛔虫感染率8%;中班儿童100人,蛔虫感染率10%;小班30人,蛔虫感染率17%;要说明该院总的感染情况,可( )。
①  计算加权平均率
②  增加观察单位数
③  说明各组成部分的比重
④  反映某现象发生的频率
⑤  消除内部构成不同的影响
【单选题】 下列属于第三级预防的是哪一项?
①  儿童卡介苗的接种
②  食品卫生法制定、食物中毒病人的抢救
③  通过国际检疫防止埃博拉病毒的传入
④  乳腺癌的筛检
⑤  残疾患者的康复护理指导
【单选题】 下列属于第二级预防的是哪一项?
①  儿童卡介苗的接种
②  食品卫生法制定、食物中毒病人的抢救
③  通过国际检疫防止埃博拉病毒的传入
④  乳腺癌的筛检
⑤  残疾患者的康复护理指导
【单选题】 眼科医师以某年龄组沙眼病人就诊人数,除以所有年龄组沙眼病人就诊人数之和,能( )。
①  计算加权平均率
②  增加观察单位数
③  说明各组成部分的比重
④  反映某现象发生的频率
⑤  消除内部构成不同的影响
【单选题】 在两个及两个以上总率进行对比时应先进行率的标准化,其目的是( )
①  控制处理因素的影响
②  平衡混杂因素构成不同的影响
③  反映患病人数的影响
④  消除治愈人数的影响
⑤  平衡处理因素的作用
【单选题】 下述哪项属于卫生工作方针范畴?
①  预防为主
②  监测、评价和分析卫生状况
③  调整卫生服务方向
④  人人享有卫生保健
⑤  群众性的自我保健
【单选题】 出生性别比是相对比,它( )
①  只能用百分数表示
②  随出生人数增加而增加
③  总以女性人口数作分母
④  等于男性人口数÷活产总数
⑤  可作为反映出生水平的指标