Vertex Coloring 为图的每个顶点分配某种颜色，称一种着色是正确的，如果没有两个相邻的顶点着色相同； 一个独立集(independent set)是 ...

Planarity 一个平面图(planar)被定义为：在平面上绘制没有交叉的图； 若图不能在平面上绘制或表示，称为非平面图； 若两个图可以在同一个图的边插入一 ...

树&森林 若一个连通图没有圈，称这个图为树(Tree); 若一个图没有圈，称这个图为森林(forest); Theorem 若树至少有个点，那么至少包含 ...

Walk/Trail/Path/Circle 在图中，途径(Walk)是指如下形式的 边序列 边的数量是迹的长度 简单图可以表示为 起始点initial v ...

Graph 对于三元组,满足： 顶点集有限； 边集是顶点无序对组成的(可重)集合，也即； Simple Graph 当边集有重复元素，称相同的边为重边/平行 ...

Brown运动 随机过程如果满足： 有平稳独立增量； 对 每 个, 服从正态分布; 则称​为Brown运动，也称为Wiener过程. 等价定义 ...

Markov过程 对于为一随机过程，为其状态空间，若对参数集中的任意个时刻,任意的 有 即随机变量在已知 情况下，条件分布函数只与有关，则称随机过程为Mark ...

Poisson过程 计数过程 随机过程 称为计数过程，如果表示从时刻0到某一特定事件发生的次数，它具备以下两个特点： 且取值为整数； 时， 且 表示时间内事件 ...

平稳白噪声序列 设为一列两两互不相关的随机变量序列，满足,且 当当 白噪声序列为平稳的. 这是因为协方差函数 只与有关 滑动平均序列 设为 一 列 互 ...

a322ca41-1252-4fd9-a9d5-560fb8a44559代数，可测空间，随机事件 设是一个样本空间(或任意一个集合),是的某些子集组成的集簇.如 ...