| Kiadó: | Budapesti Műszaki Egyetem |
|---|---|
| Kiadás helye: | Budapest |
| Kiadás éve: | |
| Kötés típusa: | Ragasztott papírkötés |
| Oldalszám: | 230 oldal |
| Sorozatcím: | |
| Kötetszám: | |
| Nyelv: | Magyar |
| Méret: | 24 cm x 17 cm |
| ISBN: | |
| Megjegyzés: | Fekete-fehér ábrákkal illusztrált könyv. |
| Elemi leszámlálás | 9 |
| Permutációk, variációk, kombinációk | 9 |
| Gráfelmélet | 15 |
| Alapfogalmak | 15 |
| Fák és tulajdonságaik | 18 |
| Síkbarajzolható gráfok I. | 22 |
| Euler-és Hamilton körök | 25 |
| Gráfok és mátrixok | 29 |
| Szomszédsági mátrix | 29 |
| Illeszkedési mátrix | 30 |
| Körmátrix | 32 |
| Egyéb gráfreprezentációk | 34 |
| Síkbarajzolható gráfok II. | 35 |
| Néhány egyszerű adatkezelési eljárás | 43 |
| Keresés | 43 |
| Beszúrás | 44 |
| Sorba rendezés | 45 |
| Hogyan tároljunk gráfokat? | 47 |
| Szomszédossági listák | 47 |
| Láncolt szomszédossági listák | 48 |
| További megjegyzések | 49 |
| Hogyan járjunk be egy gráfot? | 51 |
| Szemléletes előkészítés | 51 |
| A kétféle bejárás leírása | 53 |
| Legrövidebb utat kereső algoritmusok | 57 |
| Élsúlyozatlan eset | 57 |
| Dijkstra algoritmusa | 58 |
| Ford algoritmusa | 60 |
| Floyd algoritmusa | 61 |
| Párosítások és folyamok | 63 |
| Párosítások | 63 |
| Hálózati folyamok | 69 |
| Menger tételei | 75 |
| Többszörös összefüggőség | 77 |
| A mélységi keresés alkalmazásai | 81 |
| Alapkörrendszer keresése | 81 |
| Irányított körök felismerése | 82 |
| A kritikus út módszere (Pert-módszer) | 84 |
| További alkalmazások | 86 |
| Gráfok színezése | 89 |
| Alsó és felső korlátok | 89 |
| Perfekt gráfok | 94 |
| Síkbarajzolható gráfok kromatikus száma | 97 |
| Élkromatikus szám | 98 |
| NP-beli problémák | 101 |
| A P, NP és NP-teljes problémaosztályok | 101 |
| A nem polinomrendű algoritmus is lehet jó | 104 |
| Számelmélet és algoritmusok | 107 |
| Az alapműveletek | 107 |
| Műveletek maradékosztályokkal | 108 |
| Prímszámok, prímtesztelés | 111 |
| Nyilvános kulcsú titkosírások | 115 |
| Mi a jelszó? | 115 |
| Kódolás és dekódolás | 115 |
| További trükkök | 117 |
| Bizonyítás információközlés nélkül | 118 |
| Csoportok | 121 |
| Alapfogalmak | 121 |
| Részcsoport, mellékosztályok, Lagrange tétele | 125 |
| Normálosztó, faktorcsoport, homomorfizmus | 129 |
| Permutációcsoportok, Cayley-tétel | 132 |
| Direkt szorzat, Abel-csoportok | 136 |
| Csoportok megadása, példák | 138 |
| Gyűrűk, testek, hálók | 141 |
| Alapfogalmak | 141 |
| Az egész számok gyűrűje | 144 |
| Hálók | 149 |
| Testek | 152 |
| A Galois-elmélet alapjai | 159 |
| Feladatok | 165 |
| Minta zárthelyik | 219 |
| Megoldások a minta zárthelyikhez | 223 |
| Tárgymutató | 231 |
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.
Folytatás Microsoft-tal