考研复试
关注
分享
扫一扫
卫龙女孩
这个作者很懒，什么都没留下…
展开
-
考研复试 | 离散数学——第七章 树
7.1 无向树及生成树无向树，树，森林，平凡树，树叶，分支点几个等价命题ps：根也是叶子生成树，树枝，弦，余数定理7.3基本回路，基本回路系统基本割集，基本割集系统合并广义割集的合并最小生成树避圈法（kruskal）7.2 根树及其应用有向树根数，树根，树叶，内点，分支点层数，树高家族树根子树，有序树r叉树，r叉正则树，r叉完全正则树等权，最优...原创 2020-03-13 21:05:26 · 647 阅读 · 2 评论 -
考研复试 | 离散数学——第六章 特殊的图
6.1 二部图二部图（偶图），互补顶点子集，完全二部图（完全偶图）判断是否是二部图的定理匹配，极大匹配，最大匹配，匹配数，饱和点，非饱和点，完美匹配完备匹配存在完备匹配的充要条件（Hall定理），相异性条件，t条件欧拉图欧拉回路（欧拉通路）哈密顿图哈密顿回路（通路），哈密顿图哈密顿图的必要条件有哈密顿回路和哈密顿通路的充分条件有向图的哈密顿通路的定理竞赛图格雷...原创 2020-03-13 15:19:43 · 794 阅读 · 0 评论 -
考研复试 | 离散数学——第五章 图的基本概念
5.1 无向图及有向图多重集无序积无向图，空图有向图n阶图，零图，平凡图（无向图）端点，关联，孤立点，环，关联次数，相邻（有向图）始点，终点，端点，关联，孤立点，环，邻接到，相邻度数（度），入度，出度悬挂顶点，悬挂边最大度，最小度，最大（or最小）入度，最大（or最小）出度握手定理度数序列平行边，重边，多重图，简单图n阶无向完全图，n阶有向完全图子图，母图，真子图...原创 2020-03-12 17:25:29 · 2152 阅读 · 0 评论 -
考研复试 | 离散数学——第四章 二元关系和函数
4.1 集合的笛卡儿积与二元关系原创 2020-03-09 20:24:14 · 907 阅读 · 0 评论 -
考研复试 | 离散数学——第三章 集合的基本概念和运算
3.1 集合的基本概念集合原创 2020-02-27 19:56:26 · 735 阅读 · 0 评论 -
考研复试 | 机试刷题记录
2020.2.261.http://codeup.cn/contest.php?cid=100000578如果 (a % 400 == 0 || (a % 4 == 0 && a % 100 != 0)), 则a是闰年；否则 a不是闰年。2.原创 2020-02-27 19:22:12 · 777 阅读 · 1 评论 -
考研复试 | 离散数学——第二章 一阶逻辑
2.1 一阶逻辑基本概念个体词：可以独立存在的客体谓词：用来刻画个体词的性质或个体词之间关系的词语个体常项个体变项个体域（论域）：个体变项的取值范围全总个体域：当无特殊声明时，个体域由宇宙间的一切事物组成...原创 2020-02-15 23:15:16 · 883 阅读 · 0 评论 -
考研复试 | 离散数学——第一章 命题逻辑
疑难点：1.p->q理解 2.熟练求解主析(合)取范式1.1 命题符号化及联结词命题：能判断真假的陈述句（具有唯一真值的陈述句）简单命题（原子命题、命题常项、命题常元）命题符号化：用小写的英文字母表示简单命题命题变项（命题变元）：真值可以变化的简单陈述句（取值真或假的变量，不是命题）复合命题：简单命题用联结词联结而成的命题五种常用联结词（真值联...原创 2020-02-04 22:58:11 · 1170 阅读 · 0 评论