Teoria algoritmica a grafurilor. Volumul I si volumul II - Notiuni fundamentale si Retele, cuplaje, colorari, planaritate - Fanache, Dumitru

Cartea se adresează unui cerc larg de cititori: matematicieni, ingineri, economişti, studenţi, viitori informaticieni, elevi din clasele terminale de liceu, preocupaţi in activitatea lor de probleme de optimizare. Totodată, ea poate constitui un material auxiliar preţios pentru perfecţionarea profesorilor din invăţămantul preuniversitar, precum şi in pregătirea unor activităţi de laborator in specializările cu profil informatic din invăţămantul superior.

Din cele peste 300 de probleme propuse, pentru aproape 90 dintre ele au fost date rezolvările complete, insoţite şi de exemple de execuţie. In vederea evaluării celor mai bune performanţe ale algoritmilor analizaţi, s-a incercat prezentarea mai multor variante de implementare, folosind in acest sens structuri de date diferite.

Volumul al doilea cuprinde aspecte teoretice şi numeroase aplicaţii practice, rezolvate sau propuse spre rezolvare, din următoarele domenii:

•  Reţele de flux şi drumuri critice
•  Cuplaje in grafuri
•  Probleme de colorare a grafurilor
•  Grafuri planare şi grafuri aleatoare.

            Ultimul capitol al acestui volum este dedicat prezentării a două biblioteci interactive pentru grafuri: MATGRAPH – utilizabilă cu ajutorul mediului de programare MATLAB – şi BGL, ce poate fi apelată  in medii de programare C++.