"Teoria Conputacional de Grafos" addresses the subject of graph algorithms  with an introductory and didactic approach. This makes it accessible for beginners in the study,  however preserving  its mathematical accuracy, necessary for the full understanding of the methods.  The described algorithms are analysed under the point of view of efficiency, requirements of time and space. Further they are transformed into computer programs, using Python, in an intuitive  manner. Therefore, the description of each algorithm is complete: pseudo-code formulation, mathematical correctness proof, efficiency  analysis and implementation.

The Python programs have been written by Professors Fabiano de Souza Oliveira and Paulo Eustáquio Duarte Pinto, from the State University of Rio de Janeiro, both former doctoral  students of PESC-COPPE. The source codes are available in the book web page, maintained by Elsevier. The graphical edition of the book has been carried out by Professor Lucila de Souza Bento, presently director of Clavis, Information Security, and also a doctoral student of PESC-COPPE. 

The author of the book is Professor Jayme Luiz Szwarcfiter, from PESC-COPPE, and Emeritus professor of the Federal University of Rio de Janeiro. The book has been published by Elsevier and has been incorporated in the book series of the Brazilian Computing Society. 

 

 

JSN_TPLFW_GOTO_TOP