关于 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 。

查看完整题目与答案

随机题目

【单选题】在CPU 与主存之间加人Cache ，能够（）

① 扩大主存容量

② 提高存取速度

③ 既扩大主存容量又提高存取速度

④ 解决CPU和主存之间的速度匹配问题

查看完整题目与答案

【单选题】虚拟存储器管理系统的基础是程序的局部性原理，因此虚存的目的是为了给每个用户提供比主存容量（）编程空间

① 小得多的逻辑

② 大得多的逻辑

③ 小得多的物理

④ 大得多的物理

查看完整题目与答案

【单选题】在CPU 与主存之间加人Cache ，能够提高CPU访问存储器的速率，一般情况下Cache 的容量（）命中率（），因此Cache 容量（）

① 越小，越高，与主存差异越大越好

② 越大，越高，与主存越接近越好

③ 越小，越高，只要几K 就可达90 ％以上

④ 越大，越高，只要几百K 就可达90 ％以上

查看完整题目与答案

【判断题】在程序的执行过程中，Cache与主存的地址映像是由操作系统来管理的

① 正确

② 错误

查看完整题目与答案

【判断题】在Cache的地址映像中，全相联映像是指主存中的任意一字块均可映像到Cache内任意一字块位置的一种映像方式

① 正确

② 错误

查看完整题目与答案

【判断题】 Cache的地址映像中，直接映像的地址变换速度快，硬件容易实现，但命中率略低

① 正确

② 错误

查看完整题目与答案

【判断题】硬连线控制器中，每条指令不同的执行步骤是通过控制信号形成部件的不同编码状态来区分的

① 正确

② 错误

查看完整题目与答案

【判断题】半导体ROM是非易失性的，断电后仍然能保持记忆

① 正确

② 错误

查看完整题目与答案

【单选题】和辅助存储器相比，主存储器的特点是（）

① 容量小，速度快，成本高

② 容量小，速度快，成本低

③ 容量小，速度慢，成本高

④ 容量大，速度快，成本高

查看完整题目与答案

【单选题】某存储器容量为32K*16 位，则（）

① 地址线为32 根，数据线为16 根

② 地址线为16 根，数据线为32 根

③ 地址线为15 根，数据线为16 根

④ 地址线为16 根，数据线为16根

查看完整题目与答案