《离散数学》图论部分习题.docxVIP

  • 33
  • 0
  • 约1.32千字
  • 约 2页
  • 2023-01-13 发布于江苏
  • 举报
《离散数学》图论部分习题 已知无向图 G 有 12 条边,6 个 3 度顶点,其余顶点的度数均小于 3,问 G 至少有几个顶点?并画出满足条件的一个图形. (24-3*6)/2 +6=9 是否存在 7 阶无向简单图 G,其度序列为 1、3、3、4、6、6、7.给出相应证明. 不存在;7 阶无向简单图 G 中最大度≤6 2设 d1、d2、…、dn 为 n 个互不相同的正整数. 证明:不存在以 d1、d 、…、dn 为度序列的无向简单图. 2 Max{d1,d2,…,dn}≥n,n 阶无向简单图 G 中最大度≤n-1 求下图的补图. 5. 试画一个具有 5 个顶点的自补图 是否存在具有 6 个顶点

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档