1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 办公文档
  5. 统计图表

图论期末题库及答案.doc

图论期末题库及答案.doc

    图论期末题库及答案

    一、单项选择题（总共10题，每题2分）

    1.在图论中，一个图G=(V,E)的顶点数记为|V|，边数记为|E|，则图G的度数之和等于多少？

    A.|V|

    B.|E|

    C.2|E|

    D.|V|+|E|

    答案：C

    2.一个图G是树当且仅当：

    A.G中无环且|E|=|V|-1

    B.G中无环且|E||V|-1

    C.G中含环且|E|=|V|-1

    D.G中含环且|E||V|-1

    答案：A

    3.在图论中，最小生成树（MST）是指：

    A.连接所有顶点的边数最少的树

    B.连接所有顶点的边数最多的树

    C.连接所有顶点的权值最小的树

    D.连接所有顶点的权值最大的树

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >