符号表
自然数集
{1, 2, 3, ···}
非负整数集非负有理数集非负实数集真子集子集不交并集合X与Y的对称差向量x的欧氏范数向量x的无穷范数唯一数z使得0.zy并且y ∈ Z
x.z
向量x与矩阵A的转置不严格小于x的最小整数不严格大于x的最大整数O表示法Θ表示法x的编码长度;x的二进制字符串长度x以2为底的对数图G的顶点集图G的边集由X. VG诱导的G的子图图G中由VG\{v} 诱导的子图图G删去边e的子图图G添加边e后的图图G和H的并集在图G中将顶点集X收缩成单点所得的生成图两端点分别在顶点集X\ Y 和Y \ X 的边集顶点集X \ Y 到Y \ X的有向边集EX,VG\ X,E{v},VG\{v}顶点集X的邻点集,顶点v的邻点集顶点集X的出边集,顶点v的出边集顶点集X的入边集,顶点v的入边集S的幂集
Kn
P[x,y]distv,w
cF
Kn,m
crJ,l
G.
e.
T
xy,xyx.yrankAdimXI
ej
AJ
bJ
1l
AJ
convXdetAsgnπEA,xBx,rvolumeX
||A||
X.PIΞAP., P i
LRλ
δX1,,Xp
···
cπx,y
ˉ c
G, ˉ
exfv
valuef
.
G
←
e
n个顶点的完全图路径P的x-y子路径最短v-w路径的长度.ce假设c:ER以及F. E
→
e∈F
n个和m个顶点构成的完全二分图多胞形J与直线l的交点数图G的平面对偶图图G. 的一条边;边e的对偶向量x与y的内积给定向量x和y,不等号在x和y的每个分量上成立矩阵A的秩非空集X. Rn 的维数单位阵j-单位向量第j个分量为1,其余为0由矩阵A中J的对应行组成的子矩阵由向量b中指标集J对应元素组成的子向量各分量均为1的向量由矩阵A中指标集J所对应列组成的子矩阵集合X中所有向量的凸包矩阵A的行列式排列π的符号函数椭球欧氏空间中以x为圆心、r为半径的球非空集X. Rn 的容积矩阵A的范数集合X的极点集多胞形P的整数包矩阵A子行列式的最大绝对值P的1阶,i阶Gomory-Chv′atal割体拉格朗日松弛多割边x,y关于π所降低的费用G,c在度量空间中的闭包顶点v的入流