INDEX680
composition, 73 , 84, 242
concatenation, 160 , 161 , 238
conclusion, 11 , 37
conditional, 391
conditional expectation, 588
conditional probability, 537
confidence level, 634
congestion, 282 , 297
congestion for min-latency, 296 , 297
congestion of the network, 283
congruence, 201
congruent, 201
conjunctive form, 45
conjunctive normal form, 45 , 48
connected, 325 , 327
k-edge, 327
edge, 327
connected components, 326
connects, 300
consequent, 11
consistent, 102
continuous faces, 365
Continuum Hypothesis, 102
contrapositive, 14 , 42
converges, 647
converse, 42
convex function, 641
corollary, 10
countable, 92 , 103, 105
countably infinite, 92
counter model, 55
coupon collector problem, 602
cover, 259 , 310
covering edge, 259
critical path, 254 , 255
Cumulative distribution functions (cdf’s),
577
cut edge, 327
cycle, 237 , 321, 324
of lengthn, 304
cycle of a graph, 325DAG, 231, 259
de Bruijn sequences, 265
degree, 300
degree-constrained, 311 , 486, 509
degree sequence, 498
DeMorgan’s Laws, 46
depth, 254
describable, 107
Deviation from the mean, 617
diagonal argument, 95
diameter, 280
Die Hard, 187, 188
Difference Rule, 534
digraphs, 233
directed acyclic graph (DAG), 243
directed edge, 235
directed graph, 235
Directed graphs, 233
directed graphs, 231
discrete faces, 368
disjoint, 69
disjunctive form, 44
disjunctive normal form, 45 , 48
distance
between vertices, 238
Distributive Law, 70
distributive law, 45
divides, 183
divisibility relation, 235
divisible, 184
Division Rule, 457
Division Theorem, 186
divisor, 184
DNF, 45
domain, 53 , 71 , 74
domain of discourse, 53 , 503
double letter, 96