【单选题】【消耗次数:1】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
d (G) £ 3;
d (G) £ 4;
d (G) = 5;
d (G) ≥ 5。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 设U={a,b,c,d,e,f,g},A={a,c,e,g}则Cu(A)=( )
①  {b,d,f}
②  {b,d,g}
③  {b,d,f,g}
④  {d,f,g}
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【多选题】 设 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 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
随机题目
【判断题】 操作系统随着计算机技术的出现而产生
①  正确
②  错误
【判断题】 计算机网络要求计算机是独立自治的
①  正确
②  错误
【判断题】 单CPU系统可以实现物理并行
①  正确
②  错误
【判断题】 批处理系统中采用多道程序设计技术,形成多道批处理系统
①  正确
②  错误
【判断题】 分时操作系统采用时间片轮转的办法,使一台计算机同时为多个终端用户服务。
①  正确
②  错误
【单选题】 要求在规定的时间内对外界的请求必须给予及时响应的OS是?
①  多用户分时系统
②  实时系统
③  批处理系统时间
④  网络操作系统
【单选题】 单处理机计算机系统中,以下哪项是并行操作的?
①  处理机操作和通道操作是并行的
②  程序与程序
③  主程序与子程序
④  用户程序与操作系统程序
【单选题】 与计算机硬件关系最密切的软件是?
①  编译程序
②  数据库管理程序
③  游戏程序
④  操作系统
【单选题】 如果分时操作系统的时间片一定,那么哪一项会导致相应时间越长?
①  用户数越少
②  用户数越多
③  内存越小
④  内存越大
【单选题】 现代OS具有并发性和共享性,是由什么的引入而导致的?
①  单道程序
②  磁盘
③  对象
④  多道程序