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

离散数学结构 习题I.docVIP

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

离散数学结构 习题I.doc

    习题18 1． 无向图G如图所示： 求G的支配数γ0，点覆盖数α0，点独立数β0，边覆盖数α1，匹配数β1. 2． 证明图中的最大匹配一定是极大匹配，但反之不真。 3． 证明：对于任意的无向简单图G，均有α0≥δ. 4． n位教员要教n门课程，已知每位教员至少能教两门课程，而每门课程至多有两位教员能教，问能否每位教员教一门课且每门课都有人教？ 5． 设二部图G=V1,V2,E为k-正则图，其中k≥1，证明G中存在完美匹配。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >