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

Recenzii ale cititorilor

Cartea este bine apreciată pentru studiul individual și acoperă o gamă largă de subiecte din combinatorică cu multe exemple și exerciții. Cu toate acestea, unii utilizatori consideră că dovezile sunt prea informale, ceea ce le face dificil de urmărit, și consideră că seturile de probleme pot fi copleșitoare fără un sprijin adecvat.

Excelent pentru studiu individual, acoperire extinsă a subiectelor, exemple frumoase pe tot parcursul, multe probleme cu soluții detaliate, include o discuție privind complexitatea computațională.

Dovezile pot părea prea informale, numărul copleșitor de probleme poate face studiul individual dificil, nu este potrivit pentru începători, potrivit unor utilizatori.

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