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

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

Din cele peste 300 de probleme propuse, pentru aproape 90 dintre ele au fost date rezolvările complete,însoţiteşi de exemple de execuţie.În vederea evaluării celor mai bune performanţe ale algoritmilor analizaţi, s-aîncercat prezentarea mai multor variante de implementare, folosindîn 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în 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ă în medii de programare C++.