Graphs, Algorithms, and Optimization (Google eBook)

Front Cover
CRC Press, Nov 29, 2004 - Mathematics - 504 pages
1 Review
Graph theory offers a rich source of problems and techniques for programming and data structure development, as well as for understanding computing theory, including NP-Completeness and polynomial reduction.

A comprehensive text, Graphs, Algorithms, and Optimization features clear exposition on modern algorithmic graph theory presented in a rigorous yet approachable way. The book covers major areas of graph theory including discrete optimization and its connection to graph algorithms. The authors explore surface topology from an intuitive point of view and include detailed discussions on linear programming that emphasize graph theory problems useful in mathematics and computer science. Many algorithms are provided along with the data structure needed to program the algorithms efficiently. The book also provides coverage on algorithm complexity and efficiency, NP-completeness, linear optimization, and linear programming and its relationship to graph algorithms.

Written in an accessible and informal style, this work covers nearly all areas of graph theory. Graphs, Algorithms, and Optimization provides a modern discussion of graph theory applicable to mathematics, computer science, and crossover applications.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

I
1
II
6
III
8
IV
17
V
18
VI
21
VII
22
VIII
23
CVIII
225
CIX
228
CX
229
CXI
230
CXII
236
CXIV
238
CXV
240
CXVII
243

IX
27
XI
28
XII
29
XIII
30
XIV
33
XV
36
XVI
37
XVII
42
XVIII
44
XIX
45
XX
47
XXI
49
XXII
50
XXIII
51
XXIV
52
XXV
57
XXVI
58
XXVII
59
XXVIII
62
XXX
63
XXXI
64
XXXII
65
XXXIV
67
XXXV
69
XXXVI
70
XXXVII
72
XXXVIII
75
XXXIX
76
XL
78
XLI
79
XLIII
86
XLIV
87
XLV
89
XLVI
90
XLVII
92
XLIX
95
L
96
LI
97
LII
105
LIV
106
LVI
109
LVII
111
LVIII
116
LIX
117
LX
119
LXI
121
LXII
122
LXIII
125
LXIV
128
LXVI
135
LXVII
136
LXVIII
137
LXIX
139
LXX
143
LXXII
147
LXXIII
148
LXXV
151
LXXVI
152
LXXVII
154
LXXVIII
155
LXXIX
158
LXXX
161
LXXXI
165
LXXXII
175
LXXXIII
176
LXXXIV
177
LXXXV
178
LXXXVI
180
LXXXVIII
183
LXXXIX
185
XC
187
XCI
190
XCII
191
XCIII
193
XCIV
196
XCV
197
XCVI
199
XCVII
200
XCVIII
204
XCIX
205
C
213
CI
214
CII
216
CIV
218
CV
220
CVI
221
CVII
223
CXIX
245
CXX
247
CXXI
248
CXXII
249
CXXIII
253
CXXIV
254
CXXV
255
CXXVI
256
CXXVII
258
CXXIX
268
CXXX
269
CXXXII
274
CXXXIII
275
CXXXIV
276
CXXXV
277
CXXXVI
282
CXXXVIII
284
CXXXIX
286
CXL
290
CXLI
291
CXLII
292
CXLIII
295
CXLIV
297
CXLV
300
CXLVI
301
CXLVIII
305
CL
309
CLI
312
CLIII
316
CLIV
318
CLV
321
CLVI
325
CLVII
327
CLVIII
329
CLIX
336
CLX
337
CLXI
340
CLXII
341
CLXIII
342
CLXIV
349
CLXVI
352
CLXVII
357
CLXIX
364
CLXX
368
CLXXI
370
CLXXII
372
CLXXIII
381
CLXXIV
382
CLXXV
384
CLXXVI
385
CLXXVII
387
CLXXVIII
389
CLXXIX
391
CLXXX
394
CLXXXI
395
CLXXXII
396
CLXXXIII
397
CLXXXIV
398
CLXXXV
399
CLXXXVI
403
CLXXXVII
405
CLXXXVIII
407
CLXXXIX
411
CXC
413
CXCI
415
CXCII
416
CXCIII
417
CXCIV
423
CXCV
424
CXCVII
429
CXCVIII
430
CXCIX
433
CC
434
CCI
437
CCII
440
CCIII
444
CCIV
446
CCVI
449
CCVII
450
CCVIII
453
CCIX
463
CCX
465
CCXI
467
CCXII
468
CCXIII
469
CCXIV
477
Copyright

Common terms and phrases

References to this book

All Book Search results »