INDEX 683
length-ncycle, 304
length-nwalk relation, 243
length of a walk, 324
letters, 160
linear combination, 186
Linearity of Expectation, 597 , 598
literal, 613
LMC, 296 , 297
load balancing, 635, 638
logical deductions, 4
lowest terms, 25
Mapping Rules, 449, 480
Markov’s bound, 651
Markov’s Theorem, 618
Markov bound, 640
matched string, 163
matching, 308 , 310
matching birthdays, 631
matching condition, 309
mathematical proof, 4
matrix multiplication, 433
maximal, 252
maximum, 252
maximum dilation, 676
mean, 16 , 585
meaning, 391 , 393
median, 587
Menger, 327
merge, 237 , 238
merging vertices, 374
minimal, 111, 250 , 252
minimum, 250
minimum-weight spanning tree, 334
minor, 374
modulo, 201
modus ponens, 11
Monty Hall Problem, 515
multigraphs, 301
multinomial coefficient, 462
multinomials, 464
Multinomial Theorem, 508
multiple, 184
multiplicative, 222
multiplicative inverse, 204
Multiplicative Inverses, 204
multisets, 67
Murphy’s Law, 643
mutual independence, 627
mutually independent, 551 , 576 , 631,
637neighbors, 311 , 342
network latency, 282
node, 235 , 300
nodes, 301
nonconstant polynomial, 22
nonconstructive proof, 483
nondecreasing, 410
nonincreasing, 411
not primes, 22
numbered tree, 490
numbered trees, 498
number of processors, 254
Number theory, 183o(), asymptotically smaller, 431
O(), big oh, 432
o(), little oh, 431
one-sided Chebyshev bound, 651
optimal spouse, 317
ordinary induction, 114
outcome, 517 , 533
out-degree, 235
outside face, 365
overhang, 414packet, 279
Page, Larry, 233, 668
page rank, 668 , 671