Kombinatorika és gráfelmélet

Olvasói vélemények

A gráfelméletről és kombinatorikáról szóló könyv pozitív és negatív kritikákat egyaránt kapott. Sok olvasó értékeli a rendszerezését, a hozzáférhetőségét és a kulcsfontosságú témák értő lefedettségét, különösen a kezdők számára. Számos kritika azonban rámutat arra, hogy egyes területek nem elég mélyek, a példák száma korlátozott, valamint az írásmóddal és a bemutatással kapcsolatos problémákra.

⬤ Jól szervezett tartalom, amely hozzáférhető, így könnyen olvasható.
⬤ A gráfelmélet és a kombinatorika kulcsfontosságú témáinak erős lefedettsége, hasznos a kezdők és az informatikában dolgozók számára.
⬤ Világos magyarázatok és magával ragadó írásmód, némi humorral.
⬤ A könyv az elmélet és a példák jó keveréke, túlzott bolyongás nélkül.
⬤ Jó minőségű, erős keményfedeles kiadás.

⬤ Az írásmód nem következetes; egyesek szerint légies vagy nem egyértelmű.
⬤ Sok olvasó több példára és a bizonyítások mélyreható magyarázatára vágyik.
⬤ A gyakorlatok megoldásainak hiánya megnehezíti az önálló tanulást.
⬤ Egyes szakaszok hiányosnak vagy nem elég szigorúnak tűnnek, különösen a haladók számára.
⬤ A könyv kötésével és állapotával kapcsolatos fizikai problémákról szóló jelentések.

(20 olvasói vélemény alapján)

Eredeti címe:

Combinatorics and Graph Theory

Könyv tartalma:

Vannak bizonyos szabályok, amelyeket be kell tartani ahhoz, hogy sikeres folytatást hozzunk létre. -- Randy Meeks, a Sikoly 2.

előzeteséből Bár lehet, hogy nem követjük pontosan azokat a szabályokat, amelyeket Meeks úr a sikeres folytatásokra gondol, a második kiadásban számos változtatást eszközöltünk a szövegben. Az új kiadásban továbbra is konkrét példákkal mutatjuk be az új témákat, szinte minden eredményhez teljes bizonyítást adunk, és megőriztük a könyv barátságos stílusát és életszerű bemutatását, a szöveget időnként viccekkel és idézetekkel tarkítva. Az első két fejezet, a gráfelméletről és a kombinatorikáról szóló fejezetek nagyrészt függetlenek maradnak, és bármelyik sorrendben feldolgozhatók.

A 3. fejezet, amely a véges kombinatorikáról és a gráfokról szól, önállóan is tanulmányozható, bár sok olvasó szeretné majd megvizsgálni a fákat, a párosításokat és a Ramsey-elméletet a véges halmazokra vonatkozóan, mielőtt a harmadik fejezetben ezeket a témákat a véges halmazokra vonatkozóan vizsgálná. Az első kiadáshoz hasonlóan ez a szöveg is a matematika felsőfokú alapszakos hallgatóinak szól, bár mások is sok érdekességet találnak benne.

Csak az alapvető bizonyítási technikák ismeretét, valamint némi tapasztalatot feltételez a mátrixokkal és a végtelen sorozatokkal kapcsolatban. A második kiadás számos további témát kínál az osztályteremben vagy önálló tanuláshoz. Az 1.

fejezet egy új szakaszt tartalmaz, amely a gráfok távolságával és a kapcsolódó fogalmakkal foglalkozik, egy kibővített bevezető szakaszt követően. Ez az új rész bemutatja a gráf szomszédsági mátrixát is, és ismerteti annak kapcsolatát a gráf fontos jellemzőivel.