1. 离散数学的基本概念有哪些？
离散数学涉及的基本概念包括集合论、图论、逻辑、组合数学等。
2. 什么是图论中的连通性？
图论中的连通性指的是在图中任意两个顶点之间都存在路径相连。
3. 如何定义图论中的路径和回路？
路径是图中的顶点序列，其中任意两个相邻顶点之间都有边相连；回路是起点和终点相同的路径。
4. 什么是哈希表？其基本操作有哪些？
哈希表是一种基于哈希函数的数据结构，用于快速检索数据。基本操作包括插入、删除和查找。
5. 请解释什么是二叉树及其主要类型。
二叉树是一种每个节点最多有两个子节点的树形结构，主要类型包括二叉搜索树、平衡二叉树等。
6. 什么是递归？请举例说明。
递归是一种编程技巧，函数直接或间接地调用自身。例如，计算阶乘函数就是一个递归的例子。
7. 请简述图论中的最短路径算法。
图论中的最短路径算法包括迪杰斯特拉算法（Dijkstra）和贝尔曼-福特算法（Bellman-Ford）。
8. 什么是算法的复杂度？如何分类？
算法的复杂度分为时间复杂度和空间复杂度，分别描述算法执行时间和所需存储空间。
9. 请解释什么是动态规划？举例说明。
动态规划是一种将复杂问题分解为更小子问题，并存储子问题解以避免重复计算的方法。例如，计算斐波那契数列就是一个动态规划的例子。
10. 什么是集合论中的基数？如何计算无限集合的基数？
集合论中的基数是集合中元素的数量。无限集合的基数可以通过康托尔-伯恩斯坦-施罗德定理来计算。
【考研刷题通】——您的考研刷题小助手，政治、英语、数学等全部考研科目，海量真题，精准刷题，助您高效备考，轻松应对考研挑战！立即下载，开启您的考研刷题之旅！📚📈🎓