Diszkrét matematika

Összefoglaló

A matematikai kurzusok egyre gyakrabban nem a nehéz fogalmakkal operáló analízissel, hanem az ún. diszkrét matematikával indulnak. (Diszkrét alatt jelen esetben a többitől elválasztott, nem folytonos matematikát értjük.)

A klasszikus kombinatorikai, gráfelméleti és számelméleti eredményeket - egyebek mellett a nevezetes leszámlálási feladatokat, a prímszámokat, az eukleideszi algoritmust, a Pascal-háromszöget, a Fibonacci-számokat, a Hamilton-köröket, a fákat, a páros gráfokat, az Euler-tételt, az optimalizálás és a térképszínezés problémakörét - bemutató részek mellett külön fejezet foglalkozik a kombinatorikus valószínűséggel, a véges geometriákkal, a bonyolultságelmélet, valamint az informatikai alkalmazásokban alapvető kódelmélet és kriptográfia elemeivel.

A világszerte ismert szerzőhármas nagy gondot fordít arra, hogy a matematika két elengedhetetlen eleme, a bizonyítás és problémamegoldás végig jelen legyen a kötetben.

A könyv bevezető felsőoktatási tankönyv, a BSc-re felkészítés egyik első kötete.