【单选题】【消耗次数：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*是平面图 。
【单选题】
已知 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。
【单选题】
设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：
①
n* = r;
②
m* = m;
③
r* = n - k + 1;
④
r* = n 。
随机题目
【单选题】
如果希望每次进入IE后自动连接某一个网站，则应进行以下____操作
①
将该网站的地址“添加到收藏夹”中
②
将该网站的地址添加到“工具”菜单下，“Internet选项”中的“常规”选项卡中的“地址”栏内
③
单击工具栏中的“主页”图标
④
单击工具栏中的“搜索”图标
【单选题】
当选定硬盘上的文件后，不将文件放到“回收站”中，而直接删除的操作是（ ）
①
按〈DEL〉
②
用鼠标直接将文件或活页夹拖放到“回收站”中
③
按〈Shift〉+〈Del〉键
④
用 “资源管理器”窗口“文件”菜单的“删除”命令
【单选题】
在Powerpoint 2010的“幻灯片切换”对话框中，正确的描述是
①
设置幻灯片切换时的视觉效果和听觉效果
②
只能设置幻灯片切换时的听觉效果
③
只能设置幻灯片切换时的视觉效果
④
只能设置幻灯片切换时的定时效果