Kombinatorika és alkalmazásai

Képgarancia: Alba Litera saját kép. Í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