188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
dustinnew0..

上传于:2015-03-02

粉丝量:2

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 离散数学 刘任任 课后答案习题4

    星级: 5 页

  • 离散数学_刘任任_课后答案_习题3

    星级: 3 页

  • 离散数学_刘任任_课后答案_习题5

    星级: 50 页

  • 离散数学 刘任任 课后答案 习题5

    星级: 50 页

  • 离散数学 刘任任 课后答案 习题5

    星级: 50 页

  • 湘潭大学 刘任任版 离散数学课后习题答案 习题14

    星级: 11 页

  • 湘潭大学 刘任任版 离散数学课后习题答案 习题6

    星级: 7 页

  • 湘潭大学 刘任任版 离散数学课后习题答案 习题2

    星级: 10 页

  • 湘潭大学 刘任任版 离散数学课后习题答案 习题9

    星级: 11 页

  • 湘潭大学 刘任任版 离散数学课后习题答案 习题12

    星级: 6 页

  • 湘潭大学 刘任任版 离散数学课后习题答案 习题15

    星级: 7 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 湘潭大学 刘任任版 离散数学课后习题答案 习题11

下载积分: 1000

内容提示: 习 题 十 一 1. 设11≥p, 证明任何 p 阶图G 与G 总有一个是不可平面图。 分析: G 与G 是两个互补的图, 根据互补的定义, 互补的图有相同的顶点数, 且 G 的边数与G的边数之和等于完全图的边数 p(p-1)/2; 而由推论 11.2.2, 有任何简单平面图 G, 其顶点数 p 和边数 q 满足: q≤3p-6。 证明. 若),(qpG与),(qpG′′均是可平面图, 则 63?≤ pq (1) 63?′≤′pq (2) 1, (3) 但qppqpp??) 1=′=′(2将(3) 代入(2) 有63) 1?(21?≤?pqpp ...

文档格式:DOC | 页数:7 | 浏览次数:42 | 上传日期:2015-03-02 22:07:29 | 文档星级:
习 题 十 一 1. 设11≥p, 证明任何 p 阶图G 与G 总有一个是不可平面图。 分析: G 与G 是两个互补的图, 根据互补的定义, 互补的图有相同的顶点数, 且 G 的边数与G的边数之和等于完全图的边数 p(p-1)/2; 而由推论 11.2.2, 有任何简单平面图 G, 其顶点数 p 和边数 q 满足: q≤3p-6。 证明. 若),(qpG与),(qpG′′均是可平面图, 则 63−≤ pq (1) 63−′≤′pq (2) 1, (3) 但qppqpp−−) 1=′=′(2将(3) 代入(2) 有63) 1−(21−≤−pqpp 整理后得 qpp212272≤+− 又由(1) 有 ) 63 ( 2127−≤+−ppp 即 024132≤+−pp 也即 224413132244131322×−+≤≤×−−p. 得 2731327313+≤≤−p 得112<矛盾。 < p11≥ 此与p因此任何 p 阶图G 与G 不可能两个都是可平面图, 从而G 与G 总有一个是不可平面图。 2. 证明或否定: 两个 p 阶极大简单平面图必同构 分析: 极大平面图是指添加任何一条边以后不构成平面图的平面图; 两个 p 阶极大简单平面图不一定同构。 解: 令6=p, 三个 6 阶极大简单平面图21,GG3,G如下: 顶点上标的数字表示该顶点的度, 但显然不同构. 1G2G3G345333444444444555

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司