Introducere în teoria grafurilor

Recenzii ale cititorilor

Cartea oferă o trecere în revistă concisă a subiectelor din teoria grafurilor, dar este insuficientă pentru cei care caută o înțelegere aprofundată, ceea ce o face mai potrivită pentru cititorii deja familiarizați cu subiectul. Claritatea și includerea imaginilor sunt aspecte pozitive, dar prețul ridicat, lipsa de profunzime și calitatea slabă a copertei fizice a cărții sunt dezavantaje notabile.

⬤ Prezentare concisă a conceptelor de bază ale teoriei grafurilor
⬤ scriere clară
⬤ multe imagini incluse.

⬤ Nu este potrivit pentru începători
⬤ lipsește profunzimea și explicațiile detaliate
⬤ preț ridicat
⬤ calitate slabă a copertei cărții.

(pe baza a 5 recenzii ale cititorilor)

Titlul original:

Introduction to Graph Theory

Conținutul cărții:

În ultimii ani, teoria grafurilor a apărut ca un subiect de sine stătător, precum și ca un instrument matematic important în domenii atât de diverse precum cercetarea operațională, chimia, sociologia și genetica. Cartea lui Robin Wilson a fost utilizată pe scară largă ca text pentru cursurile universitare de matematică, informatică și economie, precum și ca o introducere lizibilă în domeniu pentru cei care nu sunt matematicieni.

Capitolele introductive oferă un curs de bază, conținând definiții și exemple, conexiuni, căi și cicluri euleriene și hamiltoniene și arbori, cu o serie de aplicații. Acestea sunt urmate de două capitole privind grafurile plane și colorarea, cu referire specială la teorema celor patru culori.

Următorul capitol abordează teoria transversală și conectivitatea, cu aplicații la fluxurile de rețea. Un capitol final privind teoria matroidelor reunește materialele din capitolele anterioare, iar o anexă discută algoritmii și eficiența lor.