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

Cartea se adreseaza unui cerc larg de cititori: matematicieni, ingineri, economisti, studenti, viitori informaticieni, elevi din clasele terminale de liceu, preocupati in activitatea lor de probleme de optimizare. Totodata, ea poate constitui un material auxiliar pretios pentru perfectionarea profesorilor din invatamantul preuniversitar, precum si in pregatirea unor activitati de laborator in specializarile cu profil informatic din invatamantul superior.

Din cele peste 300 de probleme propuse, pentru aproape 90 dintre ele au fost date rezolvarile complete, insotite si de exemple de executie. in vederea evaluarii celor mai bune performante ale algoritmilor analizati, s-a incercat prezentarea mai multor variante de implementare, folosind in acest sens structuri de date diferite.

Volumul al doilea cuprinde aspecte teoretice si numeroase aplicatii practice, rezolvate sau propuse spre rezolvare, din urmatoarele domenii:

Retele de flux si drumuri critice
Cuplaje in grafuri
Probleme de colorare a grafurilor
Grafuri planare si grafuri aleatoare.
Ultimul capitol al acestui volum este dedicat prezentarii a doua biblioteci interactive pentru grafuri: MATGRAPH – utilizabila cu ajutorul mediului de programare MATLAB – si BGL, ce poate fi apelata in medii de programare C++.