答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①
G 为非平面图;
②
?G 为非平面图;
③
G 或?G 必为非平面图;
④
G 和?G 都为非平面图。
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【单选题】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①
G 的对偶图 G*是 2边-连通的;
②
G 的对偶图 G*是 3-正则图;
③
G 的对偶图 G*是 3边-连通的;
④
G 的对偶图 G*是平面图 。
查看完整题目与答案
【判断题】
若G=(V, E)是平面图, 则G的任一子图也为平面图。
①
正确
②
错误
查看完整题目与答案
【判断题】
若G=(V, E)是平面图, 则G的任一子图也为平面图.
①
正确
②
错误
查看完整题目与答案
【单选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
查看完整题目与答案
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①
d (G) £ 3;
②
d (G) £ 4;
③
d (G) = 5;
④
d (G) ≥ 5。
查看完整题目与答案
【多选题】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①
G 的所有顶点度都是偶数;
②
G 中每个面的次数均为奇数;
③
G 的所有顶点度都是奇数;
④
G 中每个面的次数均为偶数 。
查看完整题目与答案
【单选题】
关于极大平面图G,下面说法不正确的是:
①
任意增加一条边会变为非平面图;
②
连通的;
③
G的每个面的次数都是3;
④
G中没有割点和桥。
查看完整题目与答案
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【判断题】
关于极大平面图G,则G中没有割点和桥。
①
正确
②
错误
查看完整题目与答案
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
在局域网拓扑结构中,传输时间固定,适用于数据传输实时性要求较高的是( )拓扑。
①
星型
②
总线型
③
环型
④
树型
查看完整题目与答案
【单选题】
我们所说的高层互连是指( )及其以上各层协议不同的网络之间的互连。
①
网络层
②
表示层
③
数据链路层
④
传输层
查看完整题目与答案
【判断题】
树状网络是分层结构,适用于分级管理和控制系统,除叶节点及其连线外,任一节点或连线的故 障均影响其所在支路网络的正常工作。
①
正确
②
错误
查看完整题目与答案
【判断题】
据通信设备组成实际的计算机网络。
①
正确
②
错误
查看完整题目与答案
【判断题】
OSI参考模型是一种将异构系统互连的分层结构,提供了控制互连系统交互规则的标准骨架。
①
正确
②
错误
查看完整题目与答案
【判断题】
总线型拓扑结构的网络结构简单、扩展容易,网络中的任何结点的故障都不会造成全网的故障,可靠性较高。
①
正确
②
错误
查看完整题目与答案
【判断题】
计算机网络的拓扑结构主要是指资源子网的拓扑结构。
①
正确
②
错误
查看完整题目与答案
【单选题】
OSI参考模型的( )提供建立、维护和有序地中断虚电路、传输差错校验和恢复以及信息控制机制。
①
表示层
②
传输层
③
数据链路层
④
物理层
查看完整题目与答案
【单选题】
如果有多个局域网需要互连,并且希望将局域网的广播信息能很好地隔离开来,那么最简单的方法是采用( )。
①
中继器
②
网桥
③
路由器
④
网关
查看完整题目与答案
【单选题】
我们将文件从FTP服务器传输到客户机的过程称为( )。
①
下载
②
浏览
③
上传
④
邮寄
查看完整题目与答案