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

北京大学离散数学试卷.docx

北京大学离散数学试卷.docx

    北京大学离散数学试卷

    一、选择题

    1.在离散数学中，下列哪个概念表示集合中元素的个数？

    A.子集

    B.空集

    C.交集

    D.元素个数

    2.在集合论中，集合的笛卡尔积是指什么？

    A.集合中的元素

    B.两个集合的交集

    C.两个集合的并集

    D.两个集合中所有可能的有序对组成的集合

    3.一个无向图G的度数序列是1,2,2,3，则G至少有多少个顶点？

    A.3

    B.4

    C.5

    D.6

    4.在图论中，下列哪个概念表示图中任意两个顶点之间都存在一条路径？

    A.连通图

    B.完美匹配

    C.欧拉图

    D.谐波图

    5.一个二叉树的深度为h，则该二叉树最多有多少个叶子节点？

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >