1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

离散数学结构 习题H.docVIP

  • 4
  • 0
  • 约小于1千字
  • 约 1页
  • 2020-12-07 发布于四川
  • 举报

离散数学结构 习题H.doc

    习题17 1．证明下面3个图都是平面图。 2．下面3个图都是平面嵌入，先给图中各边标定顺序，然后求出图中各面的边界和次数。 3．设G是n阶m条边的简单平面图，已知m30，证明δ(G)≤4. 4．设n阶m条边的平面图是自对偶图，证明m=2n-2 5．证明：平面图G的对偶图G*是欧拉图当且仅当G中每个面的次数均为偶数。 6．求下面3个图的点色数。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >