Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (A doua ediție)

Recenzii ale cititorilor

Cartea „A Walk Through Combinatorics” de Bona este apreciată pentru claritatea, organizarea și setul bogat de exerciții cu soluții detaliate, ceea ce o face potrivită pentru studenți și autodidacți. Cu toate acestea, a fost criticată pentru lipsa sa de rigurozitate în unele domenii și pentru prezența a numeroase greșeli de scriere.

Explicații clare și inteligente ale conceptelor combinatorii.

Structură bine organizată cu subiecte atent selectate.

(pe baza a 10 recenzii ale cititorilor)

Titlul original:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Second Edition)

Conținutul cărții:

Acesta este un manual pentru un curs introductiv de combinatorică care poate dura unul sau două semestre. Este inclusă o listă extinsă de probleme, de la exerciții de rutină la întrebări de cercetare.

În fiecare secțiune, există, de asemenea, exerciții care conțin materiale care nu sunt discutate în mod explicit în textul precedent, astfel încât să ofere instructorilor opțiuni suplimentare dacă doresc să schimbe accentul cursului lor. La fel ca și în cazul primei ediții, noua ediție îl conduce pe cititor prin părțile clasice ale enumerării combinatorii și ale teoriei grafurilor, discutând în același timp și unele progrese recente în domeniu: pe de o parte, oferind material care îi va ajuta pe studenți să învețe tehnicile de bază, iar pe de altă parte, arătând că unele întrebări aflate în fruntea cercetării sunt inteligibile și accesibile pentru studenții talentați și harnici. Subiectele de bază discutate sunt: calea celor douăsprezece, ciclurile în permutări, formula includerii și excluderii, noțiunea de graf și arbori, potrivirile și ciclurile Eulerian și Hamiltonian.

Subiectele avansate selectate sunt: Teoria Ramsey, evitarea modelelor, metoda probabilistică, seturi parțial ordonate și algoritmi și complexitate. Întrucât scopul cărții este de a încuraja studenții să învețe mai multă combinatorică, s-au depus toate eforturile pentru a le oferi o lectură nu numai utilă, ci și plăcută și captivantă.