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

Recenzii ale cititorilor

Cartea este lăudată pentru profunzimea sa și integrarea exemplelor din lumea reală, ceea ce o face benefică pentru studiul individual, în special pentru studenții de nivel superior în matematică și informatică teoretică. Cu toate acestea, este criticată pentru demonstrațiile sale informale și numărul copleșitor de probleme care pot fi dificile fără ajutor extern.

Cartea este excelentă pentru studiu individual, conține exemple frumoase, acoperă o gamă largă de subiecte și include soluții detaliate la probleme. De asemenea, conține o discuție unică privind complexitatea computațională, care este un plus valoros.

Dovezile sunt considerate prea informale și pot părea ocazionale, potențial lipsite de claritate instrucțională. Există multe probleme prezentate la sfârșitul capitolelor, care pot fi copleșitoare și dificil de rezolvat fără asistență, ceea ce o face mai puțin potrivită pentru începători.

(pe baza a 7 recenzii ale cititorilor)

Titlul original:

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

Conținutul cărții:

Acesta este un manual pentru un curs introductiv de combinatorică care durează unul sau două semestre. Este inclusă o listă extinsă de probleme, care variază 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 explicit în textul precedent, astfel încât să ofere instructorilor opțiuni suplimentare dacă doresc să schimbe accentul cursului lor. La fel ca în cazul primelor două 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 materiale care îi vor 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 studentului talentat și harnic. Subiectele de bază abordate sunt: calea douăsprezece, ciclurile în permutări, formula de includere și excludere, noțiunea de grafuri și arbori, potriviri, cicluri euleriene și hamiltoniene și grafuri planare.

Subiectele avansate selectate sunt: Teoria Ramsey, evitarea tiparelor, metoda probabilistică, seturi parțial ordonate, teoria desenelor (nou în această ediție), enumerarea sub acțiunea grupurilor (nou în această ediție), funcții generatoare ale structurilor etichetate și neetichetate și algoritmi și complexitate. Deoarece scopul cărții este de a încuraja studenții să învețe mai multă combinatorică, au fost depuse toate eforturile pentru a le oferi o lectură nu numai utilă, ci și plăcută și captivantă.

Manualul de soluții este disponibil la cerere pentru toți instructorii care adoptă această carte ca text de curs. Vă rugăm să trimiteți solicitarea dumneavoastră la adresa sales@wspc.com.