1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 办公文档
  5. 工作计划

图论题题目及答案.doc

图论题题目及答案.doc

    图论题题目及答案

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

    1.在图论中，一个图G=(V,E)的顶点数和边数分别为n和m，则图G的最大度数是：

    A.n

    B.m

    C.n(n-1)/2

    D.n(n-1)

    答案：A

    2.如果一个图G是连通的，并且去掉任意一条边后变得不连通，那么这个图是：

    A.树

    B.回路

    C.多重图

    D.简单图

    答案：A

    3.在图论中，一个图G=(V,E)的补图G=(V,E)满足：

    A.E包含E中所有边

    B.E包含E中所有不在E中的边

    C.E=E

    D.E是E的子集

    答案：B

    4.如果一个图G是欧拉图，那么这个图的边数m满足：

    A.m是奇数

    B.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >