【单选题】【消耗次数: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 。
随机题目
【多选题】 关于工作区以下叙述正确的有( )。
①  Visual Foxpro 系统最多能同时使用 32767 个工作区
②  在每个工作区中只能打开一个表
③  每个工作区中都各有一条记录指针指向该区表的当前记录
④  工作区既可用数字表示 , 也可以用字符等表示的别名表示
【单选题】 下列关于字段名的命名规则的说法中不正确的是
①  字段名必须以字母或汉字开头
②  字段名可以由字母、汉字、下划线、数字组成
③  字段名中可以包含空格
④  字段名可以是汉字或合法的西文标识符
【单选题】 在表结构为(职工号,工资)的表Employee中查询职工号的第5位开始的4 个字符为“0426”职工情况,正确的 SQL 命令是
①  SELECT * FROM Employee WHERE STR(职工号,5,4)=0426
②  SELECT * FROM Employee WHERE SUBSTR(职工号,5,4)=0426
③  SELECT * FROM Employee WHERE STR(职工号,4,5)=0426
④  SELECT * FROM Employee WHERE SUBSTR(职工号,4,5)=0426
【单选题】 使用“调试器“调试程序时,用于显示正在调试的程序文件的窗口就是
①  局部窗口
②  跟踪窗口
③  调用堆栈窗口
④  监视窗口
【单选题】 对于“关系”的描述,正确的就是
①  同一个关系中允许有完全相同的元组
②  同一个关系中元组必须按关键字升序存放
③  在一个关系中必须将关键字作为该关系的第一个属性
④  同一个关系中不能出现相同的属性名
【单选题】 有关查询设计器 , 正确的描述就是
①  SQL语句的GROUP BY 短语对应
②  SQL语句的HAVING 短语对应
③  SQL语句的ORDER BY 短语对应
④  SQL语句的JOIN ON 短语对应
【单选题】 如果菜单项的名称为 统计 , 热键就是 T, 在菜单名称一栏中应输入
①  统计(\T)
②  统计
③  (Alt+T)
④  统计(T)
【单选题】 查询设计器与视图设计器的主要不同表现在于
①  查询设计器有更新条件选项卡,没有查询去向选项
②  查询设计器没有更新条件选项卡,有查询去向选项
③  视图设计器没有更新条件选项卡,有查询去向选项
④  视图设计器有更新条件选项上,也有查询去向选项
【单选题】 有关控件对象的 Click 事件的正确叙述就是
①  用鼠标双击对象时引发
②  用鼠标单击对象时引发
③  用鼠标右键单击对象时引发
④  用鼠标右键双击对象时引发
【单选题】 Visual FoxPro 关系数据库管理系统能够实现的3种基本关系运算是
①  选择、投影、连接
②  索引、排序、查找
③  选择、索引、联系
④  差、交、并