Bevezetés a véges matematikába

Egyetemi jegyzet

Szerző

Katona Gyula Y.

Recski András

Budapest

'Katona Gyula Y.: Bevezetés a véges matematikába ' összes példány

Kiadó:	ELTE
Kiadás helye:	Budapest
Kiadás éve:	1993
Kötés típusa:	Tűzött kötés
Oldalszám:	96 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	23 cm x 16 cm
ISBN:
Megjegyzés:	300 példányban jelent meg. Fekete-fehér ábrákkal.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Tartalom

Elemi leszámlálás	3
Permutációk, variációk, kombinációk	3
Skatulya-elv	8
Szita módszer	10
Gráfelmélet	13
Alapfogalmak	13
Fák és tulajdonságaik	16
A mohó logaritmus	19
Síkba rajzolható gráfok	20
Euler- és Hamilton körök	24
Párosítások	28
Párosítás páros gráfban	28
König és Gallai tételei	32
Párosítás tetszóleges gráfban	34
Hálózati folyamatok	38
Maximális folyam, minimális vágás	38
A folyamprobléma általánosításai	42
Menger tételei	43
Többszörös összefüggőség	46
Kromatikus szám	48
Részgráfokkal kapcsolatos kérdések	53
Ramsey-típusú tételek	53
Turán-tipusú tételek	56
Rekurziók és generátorfüggvények	61
Homogén lineális rekurzió	61
Stirling-számok	64
Bell-számok	68
Számelméleti partíciók	70
Catalan-számok	74
NP-beli problémák	77
Gráfok és mátrixok	81
Szomszédsági mátrix	81
Illeszkedési mátrix	82
Körmátrix	85
Egyéb gráfreprezentációk	86
Extermális halmazrendszerek	89
Erdős-Ko-Radó tétel	89
Sperner-rendszerek	93
Tárgymutató	97

Témakörök

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem