答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
随机题目
【单选题】
www.ahtvu.ah.cn这个域名中cn是( )。
①
顶级域名
②
二级域名
③
三级域名
④
四级域名
查看完整题目与答案
【单选题】
与单台计算机系统相比,计算机网络的最主要的功能是( )。
①
数据通信
②
远程控制
③
资源共享
④
协同工作
查看完整题目与答案
【单选题】
以下不是网络互联的常用设备的是( )。
①
中继器
②
放大器
③
路由器
④
交换机
查看完整题目与答案
【单选题】
目前常用的网管主要有三类,以下错误的是( )。
①
防火墙网关
②
协议网关
③
应用
④
安全网关
查看完整题目与答案
【单选题】
计算机网络是用通信线路将分散在不同地点并具有独立功能的多台( )互相连接,按照网络协议进行数据通信,实现资源共享的信息系统。
①
计算机
②
计算机网络
③
Internet
④
Intranet
查看完整题目与答案
【单选题】
Internet是由( )发展和演化而成的。
①
NSFNET
②
APRANET
③
WWW
④
Intranet
查看完整题目与答案
【判断题】
域名解析通常采用递归解析与重复解析这两种方法。
①
正确
②
错误
查看完整题目与答案
【判断题】
地址解析协议用于从IP地址到物理地址的映射。
①
正确
②
错误
查看完整题目与答案
【判断题】
网络互联常用的设备有中继器、路由器、网关、交换机等。
①
正确
②
错误
查看完整题目与答案
【判断题】
中国教育与科研网是由中国科学院管理的。
①
正确
②
错误
查看完整题目与答案