【判断题】【消耗次数:1】
具有条边的连通图最多具有个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【判断题】 连通是图的结点集上的一个等价关系。
①  正确
②  错误
【判断题】 具有<imgwidth="17"height="15"v:shapes="对象_x0020_33"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<imgwidth="36"height="19"v:shapes="对象_x0020_34"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
随机题目
【多选题】 指数体系的作用是?
①  可以进行因素分析
②  测定现象总规模
③  可以进行指数间的互相推算
④  测定现象的长期变动趋势
⑤  测定不能直接相加与对比的现象的总变动
【多选题】 在编制综合指数时,首先必须?
①  确定指数化因素
②  计算个体指数
③  固定同度量因素
④  选择同度量因素所属的时期
⑤  选择代表规格品
【单选题】 累计增长量与逐期增长量的关系是?
①  逐期增长量之和等于累计增长量
②  逐期增长量之积等于累计增长量
③  累计增加量之和等于逐期增长量
④  两者没有直接关系
【单选题】 已知劳动生产率可变构成指数为134.5%,职工人数结构影响指数为96.3%,则劳动生产率固定构成指数为?
①  139.67%
②  129.52%
③  71.60%
④  39.67%
【单选题】 在分别掌握三个企业报告期和基期的劳动生产率和人数资料的条件下,要计算三个企业劳动生产率总平均水平的变动,应采用?
①  质量指标指数
②  可变构成指数
③  固定构成指数
④  结构影响指数
【单选题】 编制时间数列,要求在时间间隔方面?
①  必须相等
②  必须不相等
③  可相等也可不相等
④  不需要考虑
【单选题】 在用指数体系进行多因素分析,各影响因素在排序时,一般应遵循的原则是?
①  数量指标在前,质量指标在后
②  质量指标在前,数量指标在后
③  有时数量指标在前,有时质量指标在前
④  哪一个指标在前都无所谓
【多选题】 增长1%的绝对量是?
①  前一期发展水平除以100
②  本期发展水平除以100
③  逐期增长量与环比增长速度之比
④  逐期增长量与定基增长速度之比
⑤  环比发展速度-1(或100%)
【多选题】 指数因素分析法的前提条件是?
①  各因素指数的乘积等于现象总变动指数
②  各因素指数之和等于现象总变动指数
③  各因素影响差额之和等于实际发生的总差额
④  各因素指数与总变动指数之间存在一定的因果关系
⑤  构成指数体系各指标之间存在一定的经济关系
【多选题】 下列那些是反映平均指标变动的指数?
①  可变构成指数
②  固定构成指数
③  结构影响指数
④  算术平均知指数
⑤  调和平均指数