Combinatorică și teoria grafurilor

Recenzii ale cititorilor

Cartea servește ca o introducere solidă la teoria grafurilor și combinatorică, lăudată pentru organizarea sa clară și stilul de scriere captivant. Cu toate acestea, unii recenzenți au remarcat o lipsă de exemple detaliate și soluții pentru temele de casă, precum și probleme ocazionale cu claritatea și profunzimea.

Conținut bine organizat, stil de scriere captivant, explicații clare, acoperire concisă a subiectelor, exemple adecvate furnizate, potrivite pentru auto-studiu, deosebit de bune pentru cei din ingineria software.

Număr limitat de exemple, lipsă de soluții detaliate la exerciții, unele probleme de stil de scriere, nu este suficient de cuprinzător pentru studiu avansat, unele părți considerate dificil de înțeles.

(pe baza a 20 recenzii ale cititorilor)

Titlul original:

Combinatorics and Graph Theory

Conținutul cărții:

Există anumite reguli pe care cineva trebuie să le respecte pentru a crea o continuare de succes. -- Randy Meeks, din trailerul filmului Scream 2 Chiar dacă nu respectăm regulile exacte pe care dl Meeks le avea în minte pentru realizarea unor continuări de succes, în această a doua ediție am făcut o serie de modificări la text.

În noua ediție, continuăm să introducem subiecte noi cu exemple concrete, furnizăm dovezi complete pentru aproape fiecare rezultat și păstrăm stilul prietenos și prezentarea vie a cărții, intercalând textul cu glume și citate ocazionale. Primele două capitole, despre teoria grafurilor și combinatorică, rămân în mare parte independente și pot fi parcurse în oricare ordine. Capitolul 3, privind combinatoria și grafurile nite, poate fi, de asemenea, studiat independent, deși mulți cititori vor dori să studieze arborii, potrivirile și teoria Ramsey pentru seturile nite înainte de a explora aceste subiecte pentru seturile nite în capitolul al treilea.

La fel ca prima ediție, acest text se adresează studenților de nivel universitar superior de matematică, deși și alții vor găsi multe elemente de interes. Se presupune doar familiarizarea cu tehnicile de demonstrație de bază și o anumită experiență cu matricele și seriile in nite.

A doua ediție oferă numeroase subiecte suplimentare pentru utilizarea în clasă sau pentru studiu independent. Capitolul 1 include o nouă secțiune care acoperă distanța și noțiunile conexe în grafuri, după o secțiune introductivă extinsă.

Această nouă secțiune introduce, de asemenea, matricea de adiacență a unui graf și descrie legătura acesteia cu caracteristici importante ale grafului.