考研复试历年真题2005年复试题.pdfVIP

  • 1
  • 0
  • 约5.11千字
  • 约 5页
  • 2022-07-25 发布于北京
  • 举报
2005 年 复试试卷 一、集合论与图论 1. 简答 设G是一个具有p个顶点q条边的无向图。如果G的每个顶点的度都为3且q=2p-3,那么 对图G回答下列各问题。 1) 求p和q 的值。 2) 画出G的图形。你应尽量画出那些不同构的图。 3) G必定是偶图吗?为什么。 4) G必为 图吗?为什么? 5) G必为平面图吗?为什么? 6) G必有生成树吗?为什么? 7) G必有割点吗?为什么? 2. 简答 设 N={1,2,3,…},R 为 N 上的

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档