【单选题】【消耗次数:1】
设无向图G(n, m)是连通图,则m的取值范围是( )。
m ≤n-1
m≥n-1
n-1≤m≤n(n-1)/2
m≥n(n-1)/2
参考答案:
复制
纠错
相关题目
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【简答题】 计算两个整数n和m(m1000)之间所有数的和。n和m从键盘输入。例如,当n=1,m=100时,sum=5050,当n=100,m=1000时,sum=495550。 #include#includemain() { int n,m; int sum; /************found************/[填空1] printf(\nInput n,m\n scanf(%d,%d,n, while( n=m ) { /************found************/[填空2] n++; } printf(sum=%d \n,sum); }
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【单选题】 已知点M(1,-2)、N(3,-1)和直线x+2y-1=0,则( )
①  M在直线上、N不在直线上
②  M不在直线上、N在直线上
③  M、N都不在直线上
④  M、N都在直线上
【单选题】 已知点M(2,-1)、N(1,4)和直线 x+2y-1=0,则( )
①  M在直线上、N不在直线上
②  M不在直线上、N在直线上
③  M、N都不在直线上
④  M、N都在直线上
随机题目
【单选题】 ()有权审批乡、民族乡、镇的建置和区域划分?
①  国务院
②  县、市级人民政府
③  省、直辖市人民政府
④  市一级人民政府
【多选题】 宪法关系的主体是指依据宪法规范直接参与宪政活动的政治实践主体,是宪法权利和义务的直接承担者和行使者,主要包括()。
①  公民
②  国家
③  民族
④  国家机关
【单选题】 取消“打鸣、大放、大字报、大辩论”的宪法是()
①  1993年宪法修正案
②  1979年宪法修改决议
③  1980年宪法修改决议
④  1988年宪法修正案
【单选题】 下列选项中,不属于中国公民的是()。
①  华侨
②  归侨
③  侨眷
④  胎儿
【单选题】 在中国,通过和公布宪法的机关是()。
①  国家主席
②  全国人民代表大会
③  全国人大常委会
④  国务院总理
【多选题】 监察机关在调查过程中,可以()用以证明被调查人涉嫌违法犯罪的财物、文件和电子数据等信息。
①  调取
②  查封
③  扣押
④  废弃
【多选题】 现行宪法规定,既是公民的基本权利又是基本义务的是()。
①  选举
②  劳动
③  受教育
④  依法服兵役
【多选题】 我国公民享有选举权利的内容包括()。
①  提名权
②  选举权
③  被选举权
④  罢免权
【单选题】 根据我国现行宪法和有关法律规定、下列有关行政区域划分、行政区域边界争议处理的主管部门的表述中,哪一种说法是正确的?( )
①  行政区域边界争议的主管部门无权进行行政区划
②  有权进行行政区划的部门,也就是行政区域边界争议的主管部门
③  主管行政区域边界争议的部门,也有权处理行政区划问题
④  主管行政区域边界争议的部门,也是行政区域边界争议的处理决定机关
【单选题】 特别行政区直辖于()。
①  全国人大常委会
②  全国人民代表大会
③  中共中央书记处
④  中央人民政府