Graphs Theory and Applications: With Exercises and Problems Jean-Claude Fournier

ISBN: 9780470394205

Published: January 5th 2010

ebook

282 pages


Description

Graphs Theory and Applications: With Exercises and Problems  by  Jean-Claude Fournier

Graphs Theory and Applications: With Exercises and Problems by Jean-Claude Fournier
January 5th 2010 | ebook | PDF, EPUB, FB2, DjVu, talking book, mp3, RTF | 282 pages | ISBN: 9780470394205 | 7.49 Mb

This book provides a pedagogical and comprehensive introduction to graph theory and its applications. It contains all the standard basic material and develops significant topics and applications, such as: colorings and the timetabling problem,MoreThis book provides a pedagogical and comprehensive introduction to graph theory and its applications. It contains all the standard basic material and develops significant topics and applications, such as: colorings and the timetabling problem, matchings and the optimal assignment problem, and Hamiltonian cycles and the traveling salesman problem, to name but a few.

Exercises at various levels are given at the end of each chapter, and a final chapter presents a few general problems with hints for solutions, thus providing the reader with the opportunity to test and refine their knowledge on the subject. An appendix outlines the basis of computational complexity theory, in particular the definition of NP-completeness, which is essential for algorithmic applications.



Enter answer





Related Archive Books



Related Books


Comments

Comments for "Graphs Theory and Applications: With Exercises and Problems":


inseguilatuastoria.eu

©2010-2015 | DMCA | Contact us