名词索引
本章目录 · 25 节
本章导读
【名词索引的使用】按原书字母分组保留索引条目及印刷页码;这些数字是书页,不是网站屏幕页数。PDF页码为印刷页码加16,可结合本书目录查对应章节。缩进子条目已补明所属概念,方便独立检索。部分旧称按正文的精确定义理解,如零元谓词、正规化子、简单通路、右复合等。
字母与参数条目
a的n次幂,316。
k-可边着色的,211。
k-可面着色的,210。
k-可着色的,209。
k-连通图,136。
k-正则图,131。
k层公式,377。
k阶常系数线性递推方程,244。
k阶轮换,331。
k阶元,316。
k聚类,174。
m元子集,5。
n阶竞赛图,131。
n阶轮图,197。
n阶实矩阵环,335。
n阶图,124。
n阶完全图,131。
n阶无向完全图,131。
n阶循环群,327。
n阶有向完全图,131。
n元对称群,333。
n元集,5。
n元交错群,333。
n元谓词,436。
n元真值函数,407。
n元置换,330。
n元置换群,333。
RSA公钥密码,112。
r边-连通图,136。
r叉树,175。
r叉完全正则树,175。
r叉完全正则有序树,175。
r叉有序树,175。
r叉正则树,175。
r叉正则有序树,175。
R的n次幂Rⁿ,34。
t条件,207。
A
阿贝尔(Abelian)群,315。
埃拉托色尼(Eratosthenes)筛法,97。
B
半哈密顿图,155。
半欧拉图,151。
半群,302、313。
包含关系,29。
包含排斥原理,15。
饱和点,204。
倍数,93。
悖论,370。
被解释,444。
彼得松图,130。
闭包:自反(对称或传递)闭包,42。
闭邻域,125、126。
闭式,443。
避圈法(克鲁斯卡尔(Kruskal)算法),173。
边,124。
边不交的,127。
边不重的,127。
边独立集,204。
边独立数,204。
边覆盖,203。
边覆盖:e覆盖v,203。
边覆盖集,203。
边覆盖数,203。
边割集,136。
边集,124。
边界,188。
边连通度,136。
边色数,211。
边着色,211。
标定图,125。
并集,6。
并图,127。
波兰符号法,181。
波利亚计数定理,334。
补图,133。
补元,360。
不变子群,324。
不定方程,227。
不定方程:不定方程的解,267。
不交轮换,331。
布尔代数,361、363。
布尔格,361。
布鲁克斯(Brooks)定理,210。
C
长度,133、160。
层数,174。
插入2度顶点w,194。
差图,127。
差消法,254。
常函数,68。
成假赋值,378。
成员,3。
成真赋值,378。
乘法法则,221。
乘同余法,109。
重复度,124、226。
重数,126。
重言式,380。
出度,128。
出度列,129。
初级回路,133。
初级通路,133。
传递关系,39。
次数,188。
存在量词,437。
错位排列,16。
D
代表元素,322。
代换实例,446。
代入实例,391。
代数,300。
代数常数,301。
代数系统,300。
代数系统:具有相同的构成成分,301。
代数系统:同类型,301。
代数系统:同种的,301。
带权图,160。
带余除法,94。
单调递减,69。
单调递增,69。
单链聚类,173。
单射,65。
单同态,305。
单位元,296。
单向连通图,138。
单元集,6。
单自同态,305。
导出的子图,126。
德摩根律,9、362、389。
地图,210。
地图:国家,210。
地图:相邻,210。
等价等值式,390。
等价否定等值式,390。
等价关系,47。
等价关系:x等价于y,47。
等价类,48。
等价类:x关于R的等价类,48。
等价联结词,374。
等价式,374。
等势,76。
等值,387、451。
等值式,387、451。
等值式模式,389。
等值演算,391。
迪杰斯特拉(Dijkstra)标号法,161。
笛卡儿积,26。
递归树,257。
递推方程,241。
递推方程:通解,245。
第二类斯特林(Stirling)数,279。
第一类斯特林(Stirling)数,278。
点独立集,202。
点独立数,202。
点覆盖,202。
点覆盖:v覆盖e,202。
点覆盖集,202。
点覆盖数,202。
点割集,135。
点连通度,136。
点着色,209。
调度问题,53。
迭代归纳法,252。
顶点,123。
顶点集,123。
定理,424。
定义域,30。
独立集,202。
独异点(幺半群),313。
度,128。
度数,128。
度数列,129。
端点,125。
短程线,134、138。
对称差,8。
对称关系,38。
对换,331。
对偶命题,352。
对偶图,196。
对象语言符号,376。
多项式定理,235。
多项式系数,226、235。
多重集,124、226。
多重图,126。
E
儿子,175。
二部图,139。
二分归并排序算法,250。
二分检索算法,70。
二分图,139。
二项式定理,229。
二项式系数,225。
二元关系,28。
二元关系:A上的二元关系,28。
二元关系:从A到B的二元关系,28。
二元前缀码,177。
二元运算,291。
二元运算:不封闭,291。
二元运算:封闭,291。
F
反对称关系,38。
反函数,75。
反自反关系,38。
范式,396。
范式存在定理,397。
放球问题,281。
非饱和点,204。
非标定图,125。
非降路径问题,232。
非连通图,134。
非逻辑符号,442。
非匹配边,204。
非平面图,187。
斐波那契(Fibonacci)数列,243。
费勒斯(Ferrers)图,270。
费马小定理,108、338。
分离规则,425。
分配格,358。
分配律,9、295、389。
分支点,167、174。
封闭的公式,443。
否定联结词,371。
否定式,371。
否证,410。
弗勒里(Fleury)算法,154。
父亲,175。
附加规则,425。
附加前提,428。
附加前提证明法,428。
复合,31。
复合命题,369。
复数环,335。
复数加群,313。
复杂回路,133。
复杂通路,133。
赋值,378、444。
G
高斯整数环,346。
哥尼斯堡七桥问题,153。
割边,136。
割点,135。
割集,136。
割集秩,172。
格,302、349。
个体,435。
个体变项,436。
个体常项,436。
个体词,436。
个体域,436。
根树,174。
根子树,175。
公倍数,98。
公理推理系统,424。
公式,376、442。
公钥密码,111。
公因数,97。
公约数,97。
共轭子群,345。
构造性二难推理规则,425。
孤立点,125。
关联,125。
关联次数,125、141。
关联集,125。
关联矩阵,141、142。
关系,28。
关系矩阵,30。
关系图,30。
广义并,8。
广义割集,172。
广义割集空间,173。
广义回路,171。
广义回路空间,171。
广义交,8。
归谬法,429。
归谬论,390。
H
哈密顿回路,155。
哈密顿通路,155。
哈密顿图,155。
含幺环,337。
函数,63。
函数:从A到B的函数,64。
函数:相等,63。
函数的像,65。
汉诺(Hanoi)算法,241。
合取范式,396。
合取联结词,371。
合取式,371。
合取引入规则,426。
合式公式,376、442。
合数,94。
恒等关系,28。
恒等函数,68。
后代,175。
后继元集,125。
后件,373。
后序遍历法,179。
后缀符号法,181。
互素,100。
化简规则,425。
划分,49。
划分块,49。
环,125、335。
环R的中心,347。
环和,127。
环排列,225。
换名规则,453。
换元法,250。
回路,133。
或非联结词,408。
或非式,408。
货郎担问题(旅行商问题),163。
霍尔(Hall)定理,207。
霍夫曼(Huffman)算法,175。
J
奇度顶点,128。
奇阶轮图,197。
奇圈,133。
奇置换,332。
积代数,303。
基本割集,172。
基本割集系统,172。
基本回路,171。
基本回路系统,171。
基本圈,171。
基数,82。
基数相等,83。
基图,125。
极大点独立集,202。
极大路径,139。
极大匹配,204。
极大平面图,189。
极大项,398。
极大元,52。
极小边覆盖,203。
极小点覆盖,202。
极小非平面图,189。
极小项,398。
极小元,52。
极小支配集,201。
集合,3。
集合:不交,7。
集合:不属于,4。
集合:属于,4。
集合:相等,5。
集合代数,361。
集族,8。
加法法则,221。
加密,110。
加密算法,110。
加新边,127。
家族树,174。
假命题,369。
假言三段论规则,425。
假言推理规则,425。
假言易位,390。
简单合取式,395。
简单回路,133。
简单命题,369。
简单通路,133。
简单图,126。
简单析取式,395。
交错路径,204。
交错圈,204。
交换环,337。
交换律,9、294、389。
交换群,315。
交集,6。
交图,127。
阶,124、315、316。
结点,123。
结合律,9、294、389。
结论,419。
结论引入规则,425。
解密,110。
解密算法,110。
解释,378、444。
进程代数,307。
拒取式规则,425。
距离,134、138、160。
绝对补集,8。
K
卡塔兰(Catalan)数,264、275。
康托尔定理,79。
可达,138。
可达矩阵,144。
可分配,295。
可简单图化的,129。
可交换,294。
可结合,294。
可列集,83。
可满足式,380、445。
可逆,297。
可平面图,187。
可数集,83。
可图化的,129。
可行调度,54。
可增广的交错路径,204。
空关系,28。
空集,5。
空简单析取式,409。
空图,125。
库拉托夫斯基(Kuratowski)定理1,194。
库拉托夫斯基(Kuratowski)定理2,194。
快速排序算法,254。
扩大路径法,139。
L
拉格朗日定理,324。
连通,134。
连通度,136。
连通分支,134。
连通分支数,134。
连通图,134、138。
联结词完备集,407。
两两互素,100。
量词,435、437。
量词分配等值式,452。
量词否定等值式,452。
量词辖域收缩与扩张等值式,452。
邻接矩阵,142。
邻域,125、126。
零层公式,377。
零律,9、390。
零同态,307。
零元,297。
零元谓词,436。
路径,133。
论域,436。
逻辑符号,442。
逻辑有效式,445。
M
满射,65。
满同态,305。
满自同态,305。
矛盾律,9、390。
矛盾式,380、445。
梅森(Mersenne)素数,97。
米勒-拉宾(Miller-Rabin)算法,340。
密码,110。
密文,110。
密钥,110。
幂等律,9、295、389。
幂等元,295。
幂集,6。
幂集格,350。
面,188。
面色数,211。
面着色,210。
明文,110。
命题,369。
命题变项,376。
命题变元,376。
命题常项,376。
命题常元,376。
命题公式,376。
命题形式,376。
模m等价类,102。
模m逆,105。
模n的整数环,335。
模律,366。
母图,126。
N
内部面,188。
内点,174。
逆波兰符号法,181。
逆关系,31。
逆序,287。
逆序数,288。
逆元,297。
牛顿二项式定理,261。
牛顿二项式系数,260。
O
欧几里得(Euclid)算法,99。
欧拉定理,107。
欧拉公式,190。
欧拉公式的推广,191。
欧拉函数,106。
欧拉回路,151。
欧拉通路,151。
欧拉图,151。
偶度顶点,128。
偶阶轮图,197。
偶圈,133。
偶图,139。
偶置换,332。
P
帕斯卡(Pascal)公式,225。
排斥或,372。
排列,224、226。
排中律,9、390。
匹配,204。
匹配边,204。
匹配数,204。
偏序关系,51。
偏序关系:可比,51。
偏序集,51。
偏序集:y覆盖x,52。
平凡群,315。
平凡树,167。
平凡图,124。
平凡因子,93。
平凡子代数,302。
平凡子群,319。
平面嵌入,187。
平面图,187。
平行边,126。
破坏性二难推理规则,426。
破圈法,170。
Q
齐次方程,244。
前件,373。
前束范式,456。
前束范式存在定理,456。
前提,419。
前提引入规则,425。
前序遍历法,179。
前缀,177。
前缀符号法,181。
前缀码,177。
强连通图,138。
桥,136。
圈,133。
圈秩,171。
权,160、173、175。
全部历史递推方程,256。
全称量词,437。
全集,6。
全排列,224、226。
全上界,360。
全同态加密,341。
全同态加密函数,341。
全下界,360。
全序关系,51。
全域关系,28。
全总个体域,436。
群,313。
R
入度,128。
入度列,129。
弱连通图,138。
S
色数,209。
森林,167。
删除E,126。
删除V',126。
删除边e,126。
删除顶点,126。
商集,49。
上界,53。
上确界,53。
生成函数,262。
生成树,170。
生成元,327。
生成子图,126。
时间复杂度,70。
实数环,335。
实数加群,313。
实数域上的多项式环,346。
始点,125、133。
势:B优势于A,80。
势:B真优势于A,80。
视频检索,208。
收缩,126。
树,167。
树高,174。
树根,174。
树叶,167、174。
树枝,170。
双射,65。
双重否定律,10、362、389。
顺序插入排序算法,248。
私钥密码,111。
斯莱皮恩(Slepian)译码表,326。
四色猜想,211。
四色定理,211。
四元群,314。
素数,94。
素数测试,96。
素数定理,96。
素因子分解,95。
算符,292。
算术基本定理,94。
T
拓扑排序,54。
特性谓词,438。
特异元素,301。
特征方程,244。
特征方程:特征根,244。
特征函数,69。
通路,133。
同构,130、305。
同胚,194。
同态,305。
同态映射,305。
同一律,9、390。
同余:a模m同余于b,101。
同余:a与b模m同余,101。
图,124。
图:不交的,127。
推理,419。
推理:有效的,419。
推理:有效的结论,419。
推理:正确的,419。
推理不正确,458。
推理的形式结构,419。
推理定律,423、459。
推理正确,458。
W
外部面,188。
完备匹配,206。
完美匹配,204。
完全二部图,139。
维恩图,12。
维吉尼亚(Vigenere)密码,111。
维津(Vizing)定理,211。
谓词,436。
谓词变项,436。
谓词常项,436。
谓词公式,442。
谓词逻辑,435。
文氏图,12。
文字,395。
文字:补,409。
沃舍尔(Warshall)算法,44。
握手定理,129。
无零因子环,337。
无穷基数,83。
无穷集,82。
无限阶元,316。
无限面,188。
无限群,315。
无限循环群,327。
无向边,124。
无向树,167。
无向图,123。
无序积,123。
五角格,359。
五色定理,211。
物化视图,352。
X
吸收律,9、296、390。
析取范式,396。
析取联结词,372。
析取三段论规则,425。
析取式,372。
辖域,443。
下界,53。
下确界,53。
先驱元集,125。
弦,170。
限制,32。
线性同余法,109。
线序关系,51。
相对补集,6。
相互可达的,138。
相邻,125。
相容或,372。
相异性条件,206。
项,442。
像,32。
像:A₁在f下的像,65。
消解的完全性,411。
消解法,409。
消解规则,410。
消解结果,410。
消解式,410。
消解算法,412。
消解文字,410。
消解序列,410。
消解证明法,430。
消去2度顶点w,194。
消去量词等值式,452。
消去律,298。
小于或等于关系,28。
星心,169。
星形图,169。
行遍,179。
形式演算系统,424。
形式语言系统,424。
兄弟,175。
序偶,25。
悬挂边,128。
悬挂顶点,128。
循环群,327。
Y
哑元,380。
严格单调递减,69。
严格单调递增,69。
幺半群,313。
幺元,296。
一次同余方程,105。
一次同余方程:解,105。
一阶逻辑,435。
一阶谓词逻辑,435。
一阶语言,441。
一一映射,65。
一元运算,292。
因子,93。
因子代数,303。
永假式,380、445。
永真式,380、445。
有补格,361。
有界格,360。
有理数环,335。
有理数加群,313。
有穷基数,83。
有穷集,82。
有限布尔代数的表示定理,363。
有限面,188。
有限群,315。
有向边,124。
有向树,174。
有向图,124。
有序对,25。
有序树,175。
右单位元,296。
右复合,31。
右零元,297。
右逆元,297。
右陪集,322。
右消去律,298。
右子树,175。
余树,170。
与非联结词,408。
与非式,408。
语言,315。
域,31、337。
元素,3。
元语言符号,376。
原像,65。
原子,363。
原子公式,442。
原子命题,369。
原子命题公式,376。
约束出现,443。
蕴涵等值式,390。
蕴涵联结词,373。
蕴涵式,373。
Z
在定义意义下,134。
在同构意义下,134。
辗转相除法,99。
着色,209。
真命题,369。
真因子,93。
真值,369。
真值表,378。
真子代数,302。
真子集,5。
真子群,319。
真子图,126。
整除,93。
整除关系,28。
整环,337。
整数环,335。
整数加群,313。
正规化子,344。
正规子群,324。
正整数拆分,269。
证明,424、426、461。
支配集,201。
支配数,201。
值域,30。
指导变元,443。
指数,324。
指数生成函数,273。
质数,94。
置换:乘积,330。
置换规则,391、425、453。
中国邮递员问题,162。
中心,320。
中序遍历法,179。
终点,125、133。
周期,109。
周游,179。
逐步插入回路法,154。
主合取范式,399。
主析取范式,399。
子代数,302。
子代数系统,302。
子格,358。
子公式,376。
子集,4。
子群,319。
子群:由a生成的子群,320。
子群:由B生成的子群,321。
子群格,322、351。
子图,126。
自补图,133。
自对偶图,197。
自反关系,38。
自然推理系统,424。
自然推理系统Nℒ,461。
自然推理系统P,424。
自然映射,69。
自同构,305。
自同态,305。
自由出现,443。
字代数,314。
字母表,442。
总体,435。
组合,224、226。
祖先,175。
钻石格,359。
最大点独立集,202。
最大度,128。
最大公因数,97。
最大公约数,97。
最大匹配,204。
最大下界,53。
最大元,52。
最短路径,160。
最短路问题,161。
最佳前缀码,178。
最近距离译码原则,326。
最小边覆盖,203。
最小点覆盖,202。
最小度,128。
最小公倍数,98。
最小上界,53。
最小生成树,173。
最小元,52。
最小支配集,201。
最优二叉树,175。
左单位元,296。
左零元,297。
左逆元,297。
左消去律,298。
左子树,175。
