答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【多选题】【消耗次数:1】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①
m - n + r = 2;
②
n - m + r = k + 1;
③
n - r + m = k + 1;
④
n - m + r = 2。
参考答案:
复制
纠错
相关题目
【单选题】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①
m - n + r = 2;
②
n - m + r = k + 1;
③
n - r + m = k + 1;
④
n - m + r = 2。
查看完整题目与答案
【多选题】
设 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*是具有 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 条边, r 个面,则下列哪些不是欧拉公式:
①
m - n + r = 2;
②
n - m - r = 2;
③
n - r + m = 2;
④
n - m + r = 2。
查看完整题目与答案
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
查看完整题目与答案
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
查看完整题目与答案
【单选题】
若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①
包含r+s个属性和m+n个元组
②
包含r+s个属性和m×n个元组
③
包含r×s个属性和m+n个元组
④
包含r×s个属性和m×n个元组
查看完整题目与答案
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【单选题】
若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①
A.包含r+s个属性和m+n个元组
②
B.包含r+s个属性和m×n个元组
③
C.包含r×s个属性和m+n个元组
④
D.包含r×s个属性和m×n个元组
查看完整题目与答案
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
查看完整题目与答案
随机题目
【单选题】
使8段LED显示器显示数字的编码称为。
①
字形码
②
ASCII码
③
区位码
④
BCD码
查看完整题目与答案
【单选题】
在8086系统中,以下访问端口的指令中错误的一个是。
①
INAL,20H
②
INAX,DX
③
INAL,DX
④
INAL,200H
查看完整题目与答案
【单选题】
8086系统最大可寻址的I/O空间为。
①
1MB
②
64KB
③
640KB
④
16KB
查看完整题目与答案
【单选题】
两片8259A采用主从级联方式,最多能接受级中断。
①
8
②
9
③
15
④
16
查看完整题目与答案
【单选题】
下列芯片是串行接口的是。
①
8255
②
8254
③
8237
④
8251
查看完整题目与答案
【单选题】
8086/8088中断是向量中断,其中断服务程序的入口地址是提供。
①
外设中断源
②
CPU中断逻辑电路
③
从中断控制器读回中断类型号左移2位
④
由中断类型号指向的中断向量表中读回
查看完整题目与答案
【单选题】
ADC0804芯片能接受________路模拟量输入。
①
1
②
4
③
8
④
16
查看完整题目与答案
【单选题】
在DMA传送方式中,传输效率最高的方式是。
①
请求传送方式
②
字符块连续传送方式
③
单字节传送方式
④
级联方式
查看完整题目与答案
【单选题】
DAC0832的分辨率为位。
①
8
②
12
③
14
④
16
查看完整题目与答案
【单选题】
关于半双工通信方式,下列说法正确的是。
①
某一时刻通信双方能同时双向传送数据
②
通信双方只能单向传送数据
③
通信双方不能同时收发数据,但可以在不同时候在两个方向传送
④
上述说法均正确
查看完整题目与答案