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

2026图论考试题及答案.docVIP

  • 1
  • 0
  • 约2.55千字
  • 约 9页
  • 2026-11-08 发布于广东
  • 举报

2026图论考试题及答案.doc

    2026图论考试题及答案

    单项选择题（每题2分，共20分）

    1.完全图$K_5$的边数是（）

    A.5

    B.10

    C.15

    D.20

    2.以下哪个图是欧拉图（）

    A.非连通图

    B.有奇数度顶点的图

    C.所有顶点度数为偶数的连通图

    D.所有顶点度数为奇数的连通图

    3.树的边数和顶点数的关系是（）

    A.边数=顶点数

    B.边数=顶点数-1

    C.边数=顶点数+1

    D.无固定关系

    4.图的邻接矩阵主对角线元素都为0表示（）

    A.图无环

    B.图有环

    C.图是连通图

    D.图是非连通图

    5.二分图的充要条件是（）

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >