【单选题】【消耗次数:1】
关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
m ≤ 2n - 4;
m 3n - 6;
m 3n - 6;
m = 3n - 6。
参考答案:
复制
纠错
相关题目
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设: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 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 下面程序的输出是 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*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(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 。
随机题目
【判断题】 安全带的正确挂扣方式应该是高挂低用().
①  正确
②  错误
【单选题】 批处理打印实用程序建立要打印的AutoCAD图形的列表,可将其保存在批处理打印列表文件中,其扩展名是()。
①  A.bp3
②  B.pc3
③  C.dxb
④  D.pcp
【单选题】 在AutoCAD中应用文字查找和替换功能,确定查找范围不能包括()。
①  A.文字对象
②  B.块属性值
③  C.图形文件名称
④  D.超链接
【单选题】 在AutoCAD命令中,S:C:E:方式指的是()。
①  A.起点,终点,半径
②  B.起点,半径,终点
③  C.起点,圆心,终点
④  D.起点,圆心,圆心角
【单选题】 在AutoCAD绘制POLYGON正多边形时。下列()方式是错误的。
①  A.内接正多边形
②  B.外切正多边形
③  C.确定边长方式
④  D.确定圆心、正多边形点的方式
【单选题】 AutoCAD中,用来选择距离、角度的数制和精度的命令有()。
①  A.LIMITS
②  B.SHELL
③  C.RENAME
④  D.DDUNITS
【单选题】 在AutoCAD中,用TRACE命令绘制空心或实心等宽线,其宽度()。
①  A.可任意设置
②  B.由系统自动设定
③  C.为标准线宽的5倍
④  D.为标准线宽的2倍
【单选题】 关于CAD标准检查的描述错误的是?()
①  A.可以在AutoCAD中直接启动“标准批处理检查器”
②  B.可以应用CAD标准检查标注样式、图层
③  C.可以应用CAD标准检查线型、文字样式
④  D.如果与当前图形相关联的几个标准文件之间发生冲突,首先显示的标准文件最高优先级
【单选题】 在AutoCAD中,有关对坐标系的描述,错误的是()。
①  A.坐标系分为世界坐标系和用户坐标系
②  B.世界坐标系绝对不可能改变
③  C.用户坐标系可随时改变
④  D.世界坐标系和用户坐标系只能存在一个
【单选题】 AutoCAD图形文件的默认存储格式为()。
①  A.AutoCAD图形标准(*.dwg)
②  B.AutoCAD图形样板(*.dwt)
③  C.AutoCAD2007图形(*.dwg)
④  D.AutoCAD2004图形(*.dwg)