答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【判断题】【消耗次数:1】
设 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 。
查看完整题目与答案
【多选题】
设 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 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①
d (G) £ 3;
②
d (G) £ 4;
③
d (G) = 5;
④
d (G) ≥ 5。
查看完整题目与答案
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【单选题】
设无向图G(n, m)是连通图,则m的取值范围是( )。
①
m ≤n-1
②
m≥n-1
③
n-1≤m≤n(n-1)/2
④
m≥n(n-1)/2
查看完整题目与答案
随机题目
【单选题】
中国共产党把毛泽东思想确定为党的指导思想的会议是( )。
①
遵义会议
②
中共六届六中全会
③
中共六届七中全会
④
中共七大
查看完整题目与答案
【单选题】
中国共产党早期领导人中( )最先提出要以马克思主义为指导,努力研究和解决中国实际问题的思想。
①
毛泽东
②
李大钊
③
陈独秀
④
王明
查看完整题目与答案
【单选题】
近代中国的社会性质和主要矛盾,决定了中国革命是( )。
①
资产阶级民主革命
②
新文化革命
③
社会主义革命
④
旧民主主义革命
查看完整题目与答案
【单选题】
近代中国社会性质是( )。
①
封建社会
②
殖民地社会
③
资本主义社会
④
半殖民地半封建社会
查看完整题目与答案
【单选题】
毛泽东思想活的灵魂的三个基本方面是( ) 。 A、实事求是,群众路线,独立自主 B、统一战线,武装斗争,党的建设 C、实事求是,解放思想,求真务实 D、解放思想,求真务实,与时俱进
①
实事求是,群众路线,独立自主
②
统一战线,武装斗争,党的建设
③
实事求是,解放思想,求真务实
④
解放思想,求真务实,与时俱进
查看完整题目与答案
【判断题】
计算机病毒是一种传染性极强的生物病毒。
①
正确
②
错误
查看完整题目与答案
【判断题】
物联网是指计算机和其他物体相连的网络。
①
正确
②
错误
查看完整题目与答案
【单选题】
PPPoE是一种以太网上( )协议。
①
多端口
②
端到端
③
多点
④
点对点
查看完整题目与答案
【单选题】
在TCP/IP参考模型中TCP协议工作在( )。
①
应用层
②
传输层
③
互连层
④
主机-网络层
查看完整题目与答案
【判断题】
TCP是无连接的,UDP是面向连接的。
①
正确
②
错误
查看完整题目与答案