Combinatorică și teoria grafurilor

Recenzii ale cititorilor

Cartea despre teoria grafurilor și combinatorică a primit un amestec de recenzii pozitive și negative. Mulți cititori îi apreciază organizarea, accesibilitatea și acoperirea pătrunzătoare a subiectelor cheie, în special pentru începători. Cu toate acestea, mai multe critici indică o lipsă de profunzime în unele domenii, exemple limitate și probleme cu stilul de scriere și prezentare.

⬤ Conținut bine organizat care este accesibil, ceea ce îl face ușor de citit.
⬤ Acoperire puternică a subiectelor cheie din teoria grafurilor și combinatorică, utilă pentru începători și pentru cei din domeniul informaticii.
⬤ Explicații clare și stil de scriere captivant, cu ceva umor.
⬤ Cartea este descrisă ca fiind un amestec bun de teorie și exemple, fără exces de puf.
⬤ Ediție de bună calitate, cu copertă cartonată rezistentă.

⬤ Stilul de scriere este inconsecvent; unii îl consideră vioi sau neclar.
⬤ Mulți cititori doresc mai multe exemple și explicații detaliate ale demonstrațiilor.
⬤ Lipsa soluțiilor la exerciții, care complică studiul individual.
⬤ Unele secțiuni sunt considerate incomplete sau nu sunt suficient de riguroase, în special pentru cursanții avansați.
⬤ Rapoarte privind probleme fizice legate de legarea și starea cărții.

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