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

离散数学答案【5】.pdfVIP

  • 3
  • 0
  • 约7.64千字
  • 约 7页
  • 2023-02-04 发布于江苏
  • 举报

离散数学答案【5】.pdf

    第十四章部分课后习题参考答案 5、设无向图G 有 10 条边，3 度与4 度顶点各2 个，其余顶点的度数均小于3，问G 至 少有多少个顶点？在最少顶点的情况下，写出度数列、(G)、(G) 。 解：由握手定理图G 的度数之和为：21020 3 度与4 度顶点各2 个，这4 个顶点的度数之和为14 度。 其余顶点的度数共有6 度。 其余顶点的度数均小于3，欲使G 的顶点最少，其余顶点的度数应都取2, 所以，G 至少有7 个顶点,

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >