【单选题】【消耗次数: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 。
随机题目
【单选题】 以下关于物联网数据特性的描述中,错误的是( C )
①  海量
②  动态
③  互联
④  多态
【单选题】 以下关于欧洲物联网发展四个阶段的描述中,错误的是( )。
①  第一个阶段(2010年前)实现RFID技术在物流,零售,制药等领域的局部应用
②  第二阶段(2010~2015年)针对特定的产业制定技术标准,并完成部分网络的融合
③  第三阶段(2015~2020年)实现物体智能化,以及异构网络互联的标准制定
④  第四阶段(2020年之后)人.物.服务与网络达到深度融合
【单选题】 2008年,( )先后在无锡和北京建立了两个云计算中心。
①  IBM
②  谷歌
③  微软
④  亚马逊率
【单选题】 哪个 HTML5 内建对象用于在画布上绘制( )
①  getContent
②  getContext
③  getGraphics
④  getCanvas
【单选题】 下列CSS规则中能够让列表项水平排列的选项是( )。
①  li{float:left;}
②  li{float:none;}
③  li{float:middle;}
④  li{fioat:up;}
【判断题】 用于播放HTML5视频文件的HTML5元素是video( )。
①  正确
②  错误
【单选题】 下列关于3D变形的说法中,错误误的是( )
①  3D 变形是指某个元素围绕其x轴、y轴、z轴进行旋转
②  translate3d(x,y,z) 函数可以定义3D旋转
③  scale3d(x,y,z)函数可以定义3D缩放
④  perspective属性用于实现视觉上的3D效果
【判断题】 下列选项中定义动画animation的关键帧的是 @keyframes( )。
①  正确
②  错误
【单选题】 绘制直线的方法是( )。
①  moveTo(x,y)
②  lineTo(x,y)
③  arc()
④  arcTo()
【单选题】 绘制实心文本正确的方法是( )。
①  lineTo(x,y)
②  moveTo(x,y)
③  strokeText(text,x,y)
④  fillText(text,x,y)