Graph Theory - 9780471389255

Elav kutse graafiteooria maitsele, elegantsile ja jõule. Seda matemaatiliselt ranget sissejuhatust leevendavad ja elavdavad arvukad illustratsioonid, paljastavad näited, võrgutavad rakendused ja ajaloolised viited. Auhinnatud õpetaja Russ Merris on koostanud raamatu, mille eesmärk on meelitada ja kaasata oma meeleoluka väljapaneku, hästi valitud harjutuste rikkaliku valiku ja teemavalikuga, mis rõhutab, milliseid asju saab manipuleerida, lugeda ja lugeda. pildil. See keskendunud käsitlus, mis ei ole mõeldud olema terviklik ülevaade ega entsüklopeediline viide, käsitleb piisavalt palju erinevaid teemasid, et illustreerida graafiteooria maitset, elegantsi ja jõudu. Raamatu teine ainulaadne omadus on selle kasutajasõbralik modulaarne formaat. Järgides 1.–3. peatükkides toodud aluspõhimõtteid, on ülejäänud raamatu osa jagatud neljaks osaks, mida saab uurida üksteisest sõltumatult. Need ahelad keskenduvad vastavalt sobitamise teooriale, tasapinnalistele graafikutele ja Hamiltoni tsüklitele, teemadele, mis hõlmavad akordgraafikuid ja orienteeritud graafikuid, mis loomulikult tulenevad graafiliste jadate teooria hiljutistest arengutest, ning servade värvimise ahelat, mis hõlmab nii Ramsey teooriat kui ka enesekesksust. sisaldas sissejuhatust Polya mittenisomorfsete graafikute loendisse. Serva värvimise ahelas eeldatakse, et lugeja tunneb permutatsiooni disjunktiivset tsüklifaktorit. Muidu on kõik raamatu eeldused olemas lineaaralgebra teise kursuse tavakursusel. Kiudude sõltumatus teeb graafikuteooriast ka suurepärase ressursi matemaatikutele, kes vajavad juurdepääsu konkreetsetele teemadele, ilma et nad tahaksid sellel teemal tervet raamatut lugeda.