Teoria grafurilor

Recenzii ale cititorilor

Cartea este foarte lăudată pentru conținutul său excelent, în special în teoria grafurilor, mulți utilizatori subliniind claritatea și profunzimea sa. Cu toate acestea, are probleme semnificative legate de calitatea imprimării și a legării, ceea ce duce la o experiență generală mixtă.

⬤ Conținut excelent, lăudat pentru claritate și profunzime, în special în teoria grafurilor.
⬤ Considerat un text clasic în domeniul său, potrivit pentru studiu individual și învățare avansată.
⬤ Riguros scris și bine explicat.

⬤ Calitatea imprimării variază semnificativ, ducând la probleme cu calitatea hârtiei și claritatea textului.
⬤ Mai mulți utilizatori au raportat legături deteriorate la livrare.
⬤ Versiunea Kindle are probleme cu dimensiunea fontului, ceea ce o face aproape ilizibilă.

(pe baza a 10 recenzii ale cititorilor)

Titlul original:

Graph Theory

Conținutul cărții:

Au trecut aproape două decenii de la apariția acelor texte de grafie care încă stabilesc ordinea de zi pentru majoritatea cursurilor introductive predate în prezent. Canonul creat de aceste cărți a contribuit la identificarea unor domenii principale de studiu și cercetare și, fără îndoială, va continua să influențeze dezvoltarea disciplinei pentru o perioadă de timp.

Cu toate acestea, multe s-au întâmplat în acești 20 de ani, în teoria grafurilor nu mai puțin decât în alte domenii: au fost descoperite teoreme noi și profunde, metode și rezultate aparent diferite au devenit interdependente, au apărut ramuri complet noi. Pentru a numi doar câteva astfel de evoluții, ne putem gândi la modul în care noua noțiune de colorare a listei a depășit prăpastia dintre inva- ante precum gradul mediu și numărul cromatic, la modul în care metodele probabilistice și lemma de regularitate au pătruns în teoria extremelor și în teoria lui Ramsey, sau la modul în care domeniul complet nou al minorilor de grafuri și al descompunerilor de arbori a adus metodele standard ale topologiei suprafețelor în fața unor probleme algoritmice de grafuri vechi.

Prin urmare, este evident că a sosit momentul unei reevaluări: care sunt, în prezent, domeniile, metodele și rezultatele esențiale care ar trebui să constituie centrul unui curs introductiv de teoria grafurilor, cu scopul de a-și pregăti audiența pentru cele mai probabile evoluții viitoare? Am încercat în această carte să ofer material pentru un astfel de curs. Având în vedere complexitatea și maturitatea crescândă a subiectului, am renunțat la tradiția de a încerca să acopăr atât teoria, cât și aplicațiile: această carte oferă o introducere în teoria grafurilor ca parte a matematicii (pure); nu conține nici algoritmi expliciți, nici aplicații din "lumea reală".