Kombinatorika és gráfelmélet

Olvasói vélemények

A könyv szilárd bevezetés a gráfelmélet és a kombinatorika világába, és dicsérik a világos felépítéséért és a lebilincselő írásmódjáért. Néhány kritikus azonban megjegyezte, hogy hiányoznak a részletes példák és a házi feladatok megoldásai, valamint időnként problémák adódtak az áttekinthetőséggel és a mélységgel kapcsolatban.

Jól szervezett tartalom, magával ragadó írói stílus, világos magyarázatok, a témák tömör lefedése, megfelelő példák biztosítása, önképzésre alkalmas, különösen jó a szoftverfejlesztésben dolgozók számára.

Korlátozott számú példa, a feladatok részletes megoldásainak hiánya, néhány írásmódbeli probléma, nem elég átfogó haladó tanulmányokhoz, néhány nehezen érthetőnek ítélt rész.

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