【单选题】【消耗次数:1】
关于极大平面图G,下面说法不正确的是:
任意增加一条边会变为非平面图;
连通的;
G的每个面的次数都是3;
G中没有割点和桥。
参考答案:
复制
纠错
相关题目
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【单选题】 设 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 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-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 。
随机题目
【单选题】 用三点方式绘制圆后,若要精确地在圆心处开始绘制直线,应使用AutoCAD的()工具。
①  捕捉
②  对象捕捉
③  实体捕捉
④  几何计算
【单选题】 为了保证整个图形边界在屏幕上可见,应使用()缩放选项。
①  全部
②  上一个
③  范围
④  图形界限
【单选题】 在文字输入中,表示特殊字符“度”的代码是( )
①  %%o
②  %%d
③  %%p
④  %%c
【单选题】 多段线()
①  由直线和圆弧组成,每一段被认为是独立对象
②  是顺序连接起来的直线和圆弧
③  A和B均是
④  A和B均不是
【单选题】 所谓内接多边形是( )
①  多边形在圆内,多边形每边的中点在圆上
②  多边形在圆外,多边形的顶点在圆上
③  多边形在圆内,多边形的顶点在圆上
④  多边形在圆外,多边形每边的中点在圆上
【单选题】 下面()命令可以修改对象的大小,且X和Y方向修改的比例一样。
①  Copy
②  Scale
③  Stretch
④  Magnify
【单选题】 命令修改多个块的属性
①  BLOCK
②  ATTEDIT
③  -ATTEDIT
④  WBLOCK
【单选题】 在下列命令中,不具有复制功能的命令是( )
①  偏移命令
②  拉伸命令
③  阵列命令
④  旋转命令
【单选题】 AutoCAD的填充图案都保存在一个名为()的库文件中。
①  acad.pad
②  acad.bin
③  acad.dat
④  acad.doc
【单选题】 插入块之前,必须做( )
①  确定块的插入点
②  确定块名
③  选择块对象
④  确定块位置