【单选题】【消耗次数:1】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
G 的对偶图 G*是 2边-连通的;
G 的对偶图 G*是 3-正则图;
G 的对偶图 G*是 3边-连通的;
G 的对偶图 G*是平面图 。
参考答案:
复制
纠错
相关题目
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 设 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(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设 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。
随机题目
【单选题】 柱子安装时,经纬仪应安置在与柱子的距离约为( )倍柱高处进行竖直校正。同截面的柱子,可把经纬仪安置在轴线一侧校正几根柱子的铅直;变截面柱子的校正,必须将经纬仪逐一安置在各自的有关纵向或横向柱轴线上。
①  1
②  1.5
③  2
④  0.5
【单选题】 目镜对光和物镜对光分别与()有关
①  目标远近、观测值视力
②  目标远近、望远镜放大倍率
③  观测者视力、望远镜放大倍率
④  观测者视力、目标远近
【单选题】 竖直角()
①  只能为正
②  只能为负
③  可为正,也可为负
④  不能为零
【单选题】 水准仪的操作步骤为()
①  安置 -- 照准 -- 粗平 -- 精平 -- 读数
②  安置 -- 粗平 -- 照准 -- 精平 -- 读数
③  安置 -- 粗平 -- 精平 -- 照准 -- 读数
④  安置 -- 照准 -- 粗平 -- 精平 -- 读数
【单选题】 我国以()高为高程起算面
①  黄海平均海水面
②  北海平均海水面
③  东海平均海水面
④  南海平均海水面
【单选题】 由测量平面直角坐标系的规定可知()
①  象限与数学平面直角坐标象限编号及顺序方向一致
②  X轴为纵坐标轴,Y轴为横坐标轴
③  方位角由纵坐标轴逆时针量测0°-360°
④  东西方向为X轴,南北方向为Y轴
【单选题】 平均静止海平面称()
①  基准面
②  水准面
③  水平面
④  大地水准面
【单选题】 普通水准测量中,在水准尺上每个读数应读( )位数
①  5
②  3
③  2
④  4
【单选题】 在测量直角坐标系中,纵轴为
①  x轴,向东为正
②  y轴,向东为正
③  x轴,向北为正
④  y轴,向北为正
【单选题】 往返丈量直线AB的长度为:其相对误差表示方法正确的是
①  K=4/5000
②  K=1/4500
③  K=0.00022
④  K=-0.06