答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
参考答案:
复制
纠错
相关题目
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 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有 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 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①
2m = n(n-1)/2;
②
n = 4k, 或 n-1 = 4k, k 为正整数;
③
2m = n(n-1);
④
2m等于所以顶点度数之和。
查看完整题目与答案
【单选题】
设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, m)是连通图,则m的取值范围是( )。
①
m ≤n-1
②
m≥n-1
③
n-1≤m≤n(n-1)/2
④
m≥n(n-1)/2
查看完整题目与答案
随机题目
【判断题】
全体最小项之和为1
①
正确
②
错误
查看完整题目与答案
【判断题】
组合逻辑电路中的竞争冒险现象可以通过修改逻辑设计的方式进行消除
①
正确
②
错误
查看完整题目与答案
【单选题】
下列各种门电路中, 电路输出端可以并联在一起形成“线与”。
①
具有推拉式输出级的TTL门电路;
②
TTL电路的OC门;
③
TTL电路的三态输出门;
④
CMOS门电路;
查看完整题目与答案
【单选题】
用四选一数据选择器Y=ABD3+ABD2+ABD1+ABD0实现异或运算,D3D2D1D0的值分别为:
①
1111
②
1001
③
1000
④
0110
查看完整题目与答案
【单选题】
在以下各种电路中,属于时序电路的有
①
反相器
②
编码器
③
寄存器
④
数据选择器
查看完整题目与答案
【单选题】
8421BCD码1001对应的余3码为
①
0011
②
1100
③
1000
④
0001
查看完整题目与答案
【单选题】
十六进制数FF对应的十进制数是
①
253
②
254
③
255
④
256
查看完整题目与答案
【单选题】
与十进制数12.5等值的二进制数为:
①
1100.10
②
1011.11
③
1100.11
④
1100.01
查看完整题目与答案
【单选题】
构成一个7进制计数器至少需要( )个触发器
①
1
②
7
③
3
④
4
查看完整题目与答案
【单选题】
根据JK触发器的状态转移图,Qn=0转换到Qn+1=1, J和K端正确而又完整的控制状态是 。
①
J=1 K=d
②
J=0 K=d
③
J=d K=1
④
J=d K=0
查看完整题目与答案