Graph theoryas practical applications extend not only across multiple areas of mathematics and computer science but also throughout the social sciences, business, engineering, and other subjects. Buckley and Lewinter have written their text with students of all these disciplines in mind. Pedagogically rich, the authors provide hundreds of worked-out examples, figures, and exercises of varying degrees of difficulty. Concepts are presented in a readable and accessible manner, and applications are stressed throughout so the reader never loses sight of the powerful tools graph theory provides to solve real-world problems. Such diverse areas as job assignment, delivery truck routing, location of emergency or service facilities, network reliability, zoo design, exam scheduling, error-correcting codes, facility layout, and the critical path method are covered.The edges in the matching tell us whom to hire for each job. Example 3.9 TTaamp;A Corporation has just been hit by a strike. Management has decided that four jobs (showroom sales, repairs, security, and account clearance) are essential ifanbsp;...
|Title||:||Introductory Graph Theory with Applications|
|Author||:||Fred Buckley, Marty Lewinter|
|Publisher||:||Waveland Press - 2013-11-27|