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

Autor(i):

Editura:

Anul aparitiei: 2016

Nr. pagini: 528 pagini

ISBN: 9789734722204

Stare: nefolosita (noua)

Categorii: Carte Scolara, Carte nefolosita, Manuale scolare

Disponibilitate:  in 2 zile

Pret:  55,00 LEI

Modalitati de transport:
• 12,00 lei - prin Posta Romana (gratuit pentru produse in stoc peste 50,00 lei /comanda )
• 12,00 lei - prin Urgent Cargus (gratuit pentru produse in stoc peste 50,00 lei /comanda )

Descriere

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++.