The techniques of graph theory have been used in solving many classical problems. This book explores the field's classical foundations & its developing theories, ideas & applications to new problems. It also examines the geometric properties of graph theory & its widening uses in combinatorial optimization theory & application.