Terms Meaning Section
Functions
F: X --- Y Function with dom. X and codom. Y 4.1.2
y = F(x) Image of x under F 4.1.2
F-1(y) Inverse image of y 4.1.2F-'(Y) Inverse image of the set Y 4.1.2
FIB Restriction of function F to domain B 4.1.6
.Tx Family of functions with dom. and codom. 4.2
equal X
GoF Composition of functions F and G 4.3.1G(F(x)) = G o F(x) Image of x under composition 4.3.1
F+G Sum of functions F and G 4.3.3
Fm/ni Ceiling function 4.1
Lm/nj Floor function 4.1F•G Product of functions F and G 4.3.3
IFl Absolute value of function F 4.3.3
F/G Quotient of functions F and G 4.3.3
k to 1 k to 1 property of functions 4.6.10.d 1 .d 2.. .di-di ... d. Repeating decimal 4.6.3
Aleph nought-IN 1 4.8.1Analysis of Algorithms
O(F) Order of F 5.1.1
e Equivalence relation on order sets 5.1.2
polynomial Function of the form ao + + anxn 5.1.3
exponential Function of the form a b 5.1.4
logarithmic Function of the form logy (x) 5.1.4Graph Theory
G = (V, E) Graph with vertex set V and edge set E 6.1.1
deg(v) Degree of vertex v 6.1.1
di, d 2 , .... d. Degrees of the vertices of a graph 6.1.
K. Complete graph on n vertices 6.1.1
Km,n Complete bipartite graph on m 6.1.1
and n vertices
G 1 U G2 Union of graphs G 1 and G 2 6.1.2G, 1 n G 2 Intersection of graphs G 1 and G 2 6.1.2
G Complement of graph G 6.1.2
Qn Hypercube on n vertices 6.1.2
Tr(k) Trail of length k 6.3
Pn Path of length n 6.3
Cn Cycle with n vertices 6.3