Kombinatorika és alkalmazásai

Összefoglaló

Író/Szerző: Ioan Tomescu
Fordító: Maurer Gyula
Kiadó: Műszaki Könyvkiadó
Kiadás éve: 1978
Oldalszám: 270
Kötés: Fűzött, keménytáblás
Nyelv: Magyar
Állapot: jó
ISBN: 9631018407
Méret: 14,5 cm x 20 cm

Halmazok és függvények
7
Variációk, permutációk, kombinációk
12
A tartalmazás és kizárás elve és alkalmazásai
32
Gráfelméleti alkalmazások
40
Stirling-, Bell- és Fibonacci-féle számok
45
Egész szám előállítása egész számok összegeként
60
Fák számának meghatározása
69
Ültetett fák részfái számának meghatározása
86
Permutációcsoportok és a Burnside-tétel
93
Permutációcsoportok
93
Ciklusok (Ciklikus permutálás)
998
Páros és páratlan permutálások
102
Permutációcsoport pályái
106
Ciklikus permutálások és fák
109
Pólya- és de Bruijn-féle számítási módszer
114
Permutációcsoport szerinti sémák számának meghatározása
114
A színek permutálásával szemben invariáns sémák súlyának kiszámítása
121
A ciklusmutató meghatározása
127
Számozatlan pontú gráfok száma
131
Megfordítási képletek
138
Az első megfordítási képlet és alkalmazásai
138
A Möbius-féle függvény
144
Különböző reprezentánsok rendszerei
158
Egzisztencia-tétel
158
Közös reprezentánsok rendszerei
164
Latin négyszögek és négyzetek
166
Mátrix permanense
170
Ramsey tétele
179
Minimális távolságok és utak gráfokban
187
Gráf belső stabilitású ponthalmazainak és kromatikus számának meghatározása
198
Bednarek és Taulbee algoritmusa
198
Minimális lefedés meghatározására szolgáló algoritmusok
202
Véges gráf kromatikus számának meghatározása
217
Gráf színezéseinek maximális száma
238
Irodalom
251