【判断题】【消耗次数:1】
关于极大平面图G,则G中没有割点和桥。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 下列哪个不是极大平面图:
①  K3;
②  K4;
③  K5-e(删除任意一条边);
④  K5。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 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。
①  正确
②  错误
随机题目
【单选题】 在模拟信息中,以16相位键控方式传输数据,调制速率为1500波特,则数据传输速率为( )bps。
①  6000
②  24000
③  12000
④  18000
【单选题】 设线路传输速率为56000bps,4个用户共用,采用异步时分复用技术时,每个用户的最高速率为( )bps。
①  14000
②  28000
③  56000
④  19600
【单选题】 数据传输速率从本质上讲是由( )。
①  信道长度
②  信道带宽
③  传输的数据类型
④  信道利用率
【单选题】 全双工通信支持下列( )数据流。
①  单一方向
②  多个方向
③  两个方向且同时
④  两个方向,非同时
【单选题】 交换机工作于OSI模型的( )。交换机除了拥有集线器的所有功能外,还具有物理编址、网络拓扑结构、错误校验、帧序列以及流量控制等功能。
①  网络层
②  物理层
③  传输层
④  数据链路层
【单选题】 码元速率的单位是波特,这是指( )。
①  每秒传送的字节数
②  每秒传送的比特数
③  每秒传送的周期数
④  每秒可能发生的信号变化的次数
【单选题】 曼彻斯特编码是将( )。
①  数字数据转换为数字信号
②  模拟数据转换为数字信号
③  数字数据转换为模拟信号
④  模拟数据转换为模拟信号
【单选题】 传输介质一次传输一位的传输方式是( )。
①  串行传输
②  单工传输
③  异步传输
④  并行传输
【单选题】 网络适配器又称( ),是计算机间进行网络互联的重要设备。
①  显卡
②  网卡
③  总线
④  集线器
【单选题】 网络资源子网负责( )。
①  数据通信
②  数字认证机制
③  信息处理
④  路由