答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【多选题】【消耗次数:1】
设 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*是连通平面图 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有 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个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①
m - n + r = 2;
②
n - m - r = 2;
③
n - r + m = 2;
④
n - m + r = 2。
查看完整题目与答案
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【单选题】
设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①
2m = n(n-1)/2;
②
n = 4k, 或 n-1 = 4k, k 为正整数;
③
2m = n(n-1);
④
2m等于所以顶点度数之和。
查看完整题目与答案
【单选题】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①
m = 2n - 4;
②
m = 2n - 2;
③
m = 2n ;
④
m = 2n + 2 。
查看完整题目与答案
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
查看完整题目与答案
随机题目
【多选题】
森林资源包括哪些内容?
①
森林
②
林地
③
依托森林、林木、林地生存的野生动物、植物和微生物。
④
林木
查看完整题目与答案
【多选题】
现行《森林防火条例》将森林火灾种类分为( )
①
特大森林火灾
②
重大森林火灾
③
一般森林火灾
④
森林火警
查看完整题目与答案
【多选题】
森林按起源分为哪三类?
①
次生林
②
人工林
③
原始林
④
用材林
查看完整题目与答案
【多选题】
为什么要制定森林法?
①
健全社会主义法制的需要
②
保护森林的需要
③
合理利用森林资源的需要
④
培育森林的需要
查看完整题目与答案
【多选题】
在我国森林法中将森林分为哪五大类?
①
防护林
②
薪炭林
③
用材林
④
经济林
⑤
特种用途林
查看完整题目与答案
【单选题】
计算机的软件系统包括( )。
①
操作系统与语言处理程序
②
程序、数据与文档
③
程序和数据
④
系统软件与应用软件
查看完整题目与答案
【单选题】
计算机病毒是( )
①
可传染疾病给人体的
②
一种人为特制的计算机程序
③
计算机系统自生的
④
主机发生故障时产生的
查看完整题目与答案
【单选题】
多媒体信息不包括( )。
①
硬盘、网卡
②
文字、图形
③
影像、动画
④
音频、视频
查看完整题目与答案
【单选题】
信息技术的四大基本技术是计算机技术、传感技术、控制技术和( )
①
生物技术
②
通信技术
③
媒体技术
④
传播技术
查看完整题目与答案
【单选题】
某学校的学生档案管理程序属于( )。
①
图形处理软件
②
应用软件
③
系统软件
④
字处理软件
查看完整题目与答案