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

离散数学习题三参考答案详解_1.pdf

离散数学习题三参考答案详解_1.pdf

    离散数学习题三参考答案

    第三节图论

    1.画出所有4个顶点的简单图。

    解：本题这考虑连通图的情况。共有5个不同构的图

    条边有多少个圈包含某条边e的圈有多少个解任意两点间有条边有CnCCnnnn个圈包含某条边e的圈有CnCnn个若图GVE存在一条包含G的所有顶点的通路则此通路称为哈密尔顿通路如存在一个包含G的所有顶点的圈则这个圈为G的哈密尔顿圈图G就称为哈密

    2.在某次宴会上，许多人互相握手，证明奇数次握手的人一定是偶数个。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >