【单选题】【消耗次数: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 。
随机题目
【单选题】 某页面中有两个id分别为mobile和telephone的图片,下面( )能够正确地隐藏id为mobile的图片。
①  document.getElementsByName(mobile).style.display=none;
②  document.getElementById(mobile).style.display=none;
③  document.getElementsByTagName(mobile).style.display=none;
④  document.getElementsByTagName(img).style.display=none;
【单选题】 在javascript浏览器对象模型中,window对象的()属性用来指定浏览器状态栏中显示的临时消息。
①  status
②  screen
③  history
④  document
【单选题】 关于函数,以下说法错误的是()
①  函数类似于方法,是执行特定任务的语句块。
②  可以直接使用函数名称来调用函数
③  函数可以提高代码的重用率
④  函数不能有返回值
【单选题】 有如下JavaScript代码: ....。 .....。 页面运行后,输出( )。
①  1
②  0
③  true
④ 
【单选题】 以下不属于select对象常用属性的是
①  onchange
②  length
③  selectedIndex
④  options
【单选题】 以下选项中,( )可以打开一个无状态栏,无工具栏、有滚动条的页面。
①  window.open(adv.html);
②  window.open(adv.html,广告,toolbar=0,scrollbar=0,status=1)
③  window.open(adv.html,广告,toolbar=1,scrollbar=1,status=0)
④  window.open(adv.html,广告,toolbar=0,scrollbar=1,status=0)
【单选题】 要在网页的状态栏中显示“已经选中该文本框”,下列JavaScript语句正确的是是( )。
①  window.status=已经选中该文本框;
②  document.status=已经选中该文本框;
③  window.screen=已经选中该文本框;
④  document.screen=已经选中该文本框;
【单选题】 在JavaScript中,对字符串str=welcome to my home进行以下操作,描述正确的是( )。
①  str.substring(1,6)返回值是welco
②  str.length返回值为18
③  str.indexOf(come)返回值为4
④  str.toUpperCase( )的值为“Welcome To My Home”。
【单选题】 setTimeout(buy( ),20)表示的意思是( )。
①  间隔20秒后,buy( )函数被调用一次
②  间隔20分钟后,buy( )函数被调用一次
③  间隔20毫秒后,buy( )函数被调用一次
④  buy( )函数被持续调用20次
【单选题】 以下不属于window对象的常用方法有:()
①  prompt
②  alert
③  confirm
④  location