离散数学-关键术语
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关键术语
rooted tree（有根树）binary tree（二叉树）postorder traversal（后序遍历）level（层）trivial tree（平凡树）inorder sequence（中序顺序）child（子节点）left child（左子节点）preorder sequence（前序顺序）terminal vertex（终点）right child（右子节点）postorder sequence（后序顺序）leaf（叶子）left subtree（左子树）binary search tree（二叉搜索树）internal vertex（内顶点）right subtree（右子树）infix（中缀）
descendant（后代）full binary tree（完全二叉树）prefix（前缀）
ordered rooted tree inorder traversal（中序遍历）postfix（后缀）
（有序有根树）
height（高度）preorder traversal（前序遍历）expression tree（表达式树）
关键术语
tree（树）acyclic graph（无环图）
关键术语
planar graph（平面图）exterior face（外面）proper vertex coloring
（正常顶点着色）
plane graph（平面图）interior face（内面）chromatic number（色数）planar representation of subdivision of a graph（图的细edge coloring（边着色）
a graph（图的平面表示）分）
faces（面）homeomorphic（同胚）proper edge coloring
（正常边着色）
boundary（边界）vertex coloring（顶点着色）chromatic index（色索引）
关键术语
Euler circuit（欧拉回路）Euler trail（欧拉迹）Hamiltonian graph（哈密尔顿图）Eulerian graph（欧拉图）Hamiltonian cycle Hamiltonian path
（哈密尔顿图）（哈密尔顿路径）
关键术语
Adjacency matrix（相邻矩阵）incidence matrix（关联矩阵）
关键术语
graph（图）parallel edges（平等边）arc（弧）
set of vertices（项点集合）isolated vertex（孤立顶点）starting vertex（始点）
set of edges（边集）degree（度）terminating vertex（终点）incidence function（关联函数）k –regular graph（k-正则图）in-degree（入度）
end vertices（端点）even degree vertex（偶度顶点） out-degree（出度）endpoints（端点）odd degree vertex（奇度顶点）simple graph（简单图）
incident（关联）degree sequence（度数列）complete graph（完全图）adjacent（相邻）digraph（有向图）triangle（三角形）
loop（环）digraph（有向图）bipartite graph（二分图）incidence table（关联表）directed edge（有向边）bipartition（二分）complete bipartite（完全二分）complement of a graph（补图）
subgraph（子图）Ramsey numbers（Ramsey 数）
关键术语
matrix（矩阵）diagonal matrix（对角矩阵）join（并）
rectangular array（矩形阵列）identity matrix（单位矩阵）Boolean meet（布尔交）element（元素）sum（和）meet（交）
entry（项）difference（差）join of meet expression
（相交表达式的并）equal（等于）multiplication（乘法）Boolean product（布尔积）square matrix（方阵）transpose（转置）product（积）
zero matrix（零矩阵）symmetric（对称）
diagonal elements（对角元素）Boolean join（布尔并）
关键术语
antisymmetric（反对称）lexicographic order（词典序）topological ordering
（拓扑排序）
partial order（偏序）dictionary order（字典序）upper bound（上界）partially ordered set（偏序集）closed（闭合）least upper bound(lub)
（最小上界）
poset（偏序集）covers（覆盖）lower bound（下界）
dual（对偶）Hasse diagram（哈塞图）greatest lower bound(glb)
（最大下界）comparable（可比）minimal element（极小元）lattice（格）
linearly ordered set maximal element（极大元）distributive（可分配性）（线性有序集）
Totally ordered set greatest element（最大元）complement（补元）
（完全有序集）
chain（链）least element（最小元）Boolean algebra（布尔代数）product partial order（积偏序）compatible（兼容，相容）