关于 n（n≥3)阶m 条边的极大平面图，下列哪个是正确的：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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 。

查看完整题目与答案

随机题目

【简答题】地址4000H：0300H，其物理地址是[填空1]，段地址是[填空2]，偏移地址是[填空3]。

查看完整题目与答案

【简答题】若累加器[AL]﹦1000 0000在下列表示中所对应的十进制数值应是：无符号数：[填空1]；带符号数[填空2]；BCD码[填空3]；

查看完整题目与答案

【简答题】 8086的指令队列为[填空1]个字节。

查看完整题目与答案

【判断题】 16 位机即指该机 CPU 的数据线为 16 条.

① 正确

② 错误

查看完整题目与答案

【判断题】 8086控制线 /BHE = H, 地址线 A0 =H时, 完成 16 位数据传送

① 正确

② 错误

查看完整题目与答案

【判断题】若 (AX) = 7AF0H, 使用指19. 令 CWD 后, (DX) = FFFFH

① 正确

② 错误

查看完整题目与答案

【单选题】 8086中断系统中优先级最低的的是（???）。

① 可屏蔽中断

② 不可屏蔽中断

③ 单步中断

④ 除法出错

查看完整题目与答案

【单选题】在下列类型的8086CPU中断中，中断优先权最低的是（???）。

① 除法出错中断

② 可屏蔽中断

③ 不可屏蔽中断

④ 单步中断

查看完整题目与答案

【单选题】下列关于8237A的描述正确的是（）

① 每片8237A内部包含4个独立的通道

② 每片8237A内部包含4个控制寄存器

③ 每片8237A内部包含2个控制寄存器

④ 每片8237A内部包含4个状态寄存器

查看完整题目与答案

【单选题】在中断方式下，CPU和外设是处于（??）工作。

① 串行

② 并行

③ 部分重叠

④ 交替

查看完整题目与答案