Teoria grafurilor

Recenzii ale cititorilor

Cartea a primit recenzii mixte, în primul rând din cauza calității conținutului său față de problemele de tipărire și legare. Mulți utilizatori laudă expunerea riguroasă și clară a teoriei grafurilor, evidențiind-o ca o resursă clasică și esențială. Cu toate acestea, mai multe plângeri se concentrează pe calitatea slabă a imprimării, pe legăturile deteriorate și pe problemele legate de lizibilitatea pe anumite formate.

Calitate excelentă a conținutului, expunere clară și concisă a teoriei grafurilor, considerată un text clasic, riguros și una dintre cele mai bune resurse pentru studiile la nivel universitar.

Calitate inconsecventă a imprimării atunci când este achiziționată de la Amazon, probleme cu legarea și deteriorarea la livrare, fonturi mici pe Kindle care fac dificilă citirea și preocupări legate de discrepanțele de plată între ediții.

(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ă".