答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
①
g0 ≤ b0;
②
a0 + b0 = n;
③
a0 + b0 = m;
④
都大于等于1。
参考答案:
复制
纠错
相关题目
【单选题】
关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①
g0 ≤ b0;
②
b1 ≥ a1;
③
a1 + b1 = n;
④
b1 ≤ a1。
查看完整题目与答案
【单选题】
关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①
b1 a0;
②
b1 a0;
③
b0 a1;
④
b1 ≤ a1。
查看完整题目与答案
【多选题】
关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪些性质正确:
①
b1 a0;
②
b1 a0;
③
b0 a1;
④
b1 ≤ a1。
查看完整题目与答案
【单选题】
关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①
b1=a0;
②
b0=a1;
③
b1 ≤ a1;
④
a1 + b1 = n。
查看完整题目与答案
【单选题】
求4阶完全图K4的点独立数b0 =
①
1;
②
2;
③
3;
④
4。
查看完整题目与答案
【单选题】
求5阶完全图K5的点独立数b0 =
①
1;
②
2;
③
3;
④
4。
查看完整题目与答案
【单选题】
求3-正则的彼得森(Petersen)图的点独立数b0 =
①
3;
②
4;
③
5;
④
6。
查看完整题目与答案
【单选题】
求完全二部图K3,3的点独立数b0 =
①
1;
②
2;
③
3;
④
4。
查看完整题目与答案
【单选题】
求完全二部图K2,4的点独立数b0 =
①
1;
②
2;
③
3;
④
4。
查看完整题目与答案
【判断题】
求完全二部图K2,4的点独立数b0 =4.
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
系统调用是由操作系统提供的内部调用,它( )。
①
直接通过键盘交互方式使用
②
只能通过用户程序间接使用
③
是命令接口中的命令
④
与系统的命令一样
查看完整题目与答案
【单选题】
UNIX/Linux系统中的shell是负责( )的模块。
①
解释并执行来自终端的命令
②
解释并执行来自终端的内部命令
③
解释并执行来自终端的外部命令
④
进行系统调用
查看完整题目与答案
【单选题】
按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( )调度算法。
①
先来先服务法
②
短作业优先法
③
时间片轮转法
④
优先级法
查看完整题目与答案
【单选题】
进程的动态、并发等特征是利用( )表现出来的。
①
程序
②
数据
③
程序和数据
④
进程控制块
查看完整题目与答案
【单选题】
信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为( )。
①
10
②
8
③
6
④
4
查看完整题目与答案
【判断题】
在UNIX/Linux系统中,执行到trap指令时,CPU的状态就从核心态变为用户态。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
进程之间的互斥,主要源于进程之间的资源竞争,从而实现多个相关进程在执行次序上的协调。
①
正确
②
错误
查看完整题目与答案
【判断题】
进程和程序是两个截然不同的概念。
①
正确
②
错误
查看完整题目与答案
【单选题】
系统出现死锁的原因是( )。
①
计算机系统发生了重大故障
②
有多个封锁的进程同时存在
③
若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资源
④
资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
查看完整题目与答案
【单选题】
死锁的四个必要条件中,无法破坏的是( )。
①
互斥条件
②
不可抢占条件
③
占有且申请条件
④
循环等待条件
查看完整题目与答案