答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①
G 为非平面图;
②
?G 为非平面图;
③
G 或?G 必为非平面图;
④
G 和?G 都为非平面图。
参考答案:
复制
纠错
相关题目
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①
G 的对偶图 G*是 2边-连通的;
②
G 的对偶图 G*是 3-正则图;
③
G 的对偶图 G*是 3边-连通的;
④
G 的对偶图 G*是平面图 。
查看完整题目与答案
【判断题】
若G=(V, E)是平面图, 则G的任一子图也为平面图。
①
正确
②
错误
查看完整题目与答案
【判断题】
若G=(V, E)是平面图, 则G的任一子图也为平面图.
①
正确
②
错误
查看完整题目与答案
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
查看完整题目与答案
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①
d (G) £ 3;
②
d (G) £ 4;
③
d (G) = 5;
④
d (G) ≥ 5。
查看完整题目与答案
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
查看完整题目与答案
【单选题】
关于极大平面图G,下面说法不正确的是:
①
任意增加一条边会变为非平面图;
②
连通的;
③
G的每个面的次数都是3;
④
G中没有割点和桥。
查看完整题目与答案
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【判断题】
关于极大平面图G,则G中没有割点和桥。
①
正确
②
错误
查看完整题目与答案
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
已经获得除()以外的所有运行所需资源的进程处于就绪状态。
①
存储器
②
打印机
③
CPU
④
磁盘空间
查看完整题目与答案
【单选题】
死锁的四个必要条件中,无法破坏的是()。
①
互斥条件
②
不可抢占条件
③
占有且申请条件
④
循环等待条件
查看完整题目与答案
【单选题】
一个完整的计算机系统是由()组成的。
①
硬件
②
软件
③
硬件和软件
④
用户程序
查看完整题目与答案
【单选题】
一个进程被唤醒意味着()。
①
该进程重新占有了CPU
②
进程状态变为就绪
③
它的优先权变为最大
④
其PCB移至就绪队列的队首
查看完整题目与答案
【单选题】
进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是()。
①
程序是静态概念,进程是动态概念
②
程序是动态概念,进程是静态概念
③
程序保存在文件中,进程存放在内存中
④
程序顺序执行,进程并发执行
查看完整题目与答案
【单选题】
引入缓冲技术的主要目的是()。
①
改善用户编程环境
②
提高CPU的处理速度
③
提高CPU与设备之间的并行程度
④
降低计算机的硬件成本
查看完整题目与答案
【单选题】
按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
①
先来先服务法
②
短作业优先法
③
时间片轮转法
④
优先级法
查看完整题目与答案
【单选题】
David [填空] like his teacher.
①
dont
②
isnt
③
arent
④
doesnt
查看完整题目与答案
【单选题】
We will have a term test [填空] two days
①
for
②
at
③
in
④
after
查看完整题目与答案
【单选题】
Heres a letter for you, Jim!? - Oh, [填空] is from my friend.
①
he
②
it
③
she
④
its
查看完整题目与答案