A離散數學概論定義名詞搜尋
A B C D E F G H I K L M N O P R S T U V Z
a-z cut a-z cut
adjacent to 鄰接至
antisymmetric 反對稱性
arc 弧
associative 結合律
balanced 均衡樹
biconnected 偶連通
biconnected component 偶連通分圖
bijective 對射
binary operation 二元運算
binary relation 二元關係
binary tree 二元樹
bipartite 偶圖
block 區塊
capacity 容量
Cartesian 卡氏積
cell 胞
circuit 迴路
codmain 對應域
Combination 組合
common divisor 公因數
common multiple 公倍數
commutative 交換律
complement 餘集
complement 補圖
complete binary tree 完全二元樹
complete graph 完全圖
complete m-ary tree 完全m元樹
complete matching 完全配對
composite function 合成函數
composite relation 合成關係
connected 連通圖
converse 逆關係
cut 割
cut-set 割集
cycle 環路
degree 次數
Derangement 錯排
directed graph 有向圖
directed tree 有向樹
disconnected 不連通圖
disjoint 互斥
divisor 因數
domain 定義域
dominate 控制
dominated by 受制於
dual 對偶
dual 對偶
edge 邊
empty language 空語言
empty set 空集合
empty string 空字串
equal 相等
equal 相等
equal 相等
equivalence relation 等價關係
Euler circuit 尤拉迴路
Euler trail 尤拉路線
extenvsion 擴張函數
factorial 階乘
Falling power 下降冪
finite state machine 有限狀態機
flow 流量
full binary tree 完全二元樹
function 函數
generating function 生成函數
greatest 最大
greatest common divisor (g.c.d) 最大公因數
greatest lower bound 最大下界
Hamilton cycle 漢氏環路
Hamilton path 漢氏路徑
height 高度
homeomorphic 同胚
identity function 單位函數
image 像集
incoming 入次數
index 指標
index set 指標集
injective 嵌射
intersection 交集
invertible 可逆
Kleene closure Kleene閉包
language 語言
lattice 絡集
least 最小
least common multiple 最小公倍數
least upper bound 最小上界
length 長度
length 長度
less than 小於
logically equivalent 邏輯等價
logically implies 邏輯蘊涵
loop 迴圈
lower bound 下界
matching 配對
mapping 映射
maximal 極大
minimal 極小
monary 一元運算
multiple 倍數
m-ary tree m-元樹
network 網路
next state function 次狀態函數
node 節點
null graph 零圖
null set 空集合
one-to-one 一對一
one-to-one correspondence 一對一對應
onto 映成
open statement 開放陳述
orgin 原點
outgoing 出次數
output function 輸出函數
partial ordering relation 偏序關係
partition 分割
path 路徑
Permutation 排列
planar 平面圖
positive closure 正閉包
power 冪
power 冪次
power set 冪集合
precedes 先行於
prefix 前標
prefix code 前置碼
preimage 前像
product 叉積
projection 投影
proper coloring 正當著色
proper prefix 真前標
proper subset 真子集
proper substring 真子字串
proper suffix 真後標
range 值域
refinement 細分割
reflexive 反身性
relation 關係
relative complement (相對)補集
restriction 限制函數
root 根
rooted tree 有根樹
saturated 飽和
set of indices 指標集
sink 匯點
source 源點
source 源點
subgraph 子圖
subset 子集
substring 子字串
suffix 後標
surfictive 蓋射
symmetric 對稱性
tautology 同語反覆
terminus 終點
total order 全序
totally ordered 全序集
trail 路線
transfer 轉換序列
transition sequence 轉換序列
transitive 遞移性
transport network 運輸網路
transpose 轉置
tree 樹形
trivial 無聊
unary 一元運算
union 聯集
unsaturated 不飽和
upper bound 上界
value of flow 流量值
vertex 頂點
zero-one matrix 0-1矩陣