| Elemi leszámlálás | 7 |
| Permutációk, variációk, kombinációk | 7 |
| Gráfelmélet | 13 |
| Alapfogalmak | 13 |
| Fák és tulajdonságaik | 16 |
| Síkba rajzolható gráfok I. | 20 |
| Euler- és Hamilton körök | 23 |
| Gráfok és mátrixok | 27 |
| Szomszédsági mátrix | 27 |
| Illeszkedési mátrix | 28 |
| Körmátrix | 31 |
| Egyéb gráfreprezentációk | 32 |
| Síkba rajzolható gráfok II. | 34 |
| Néhány egyszerű adatkezelési eljárás | 41 |
| Keresés | 41 |
| Beszúrás | 42 |
| Sorbarendezés | 43 |
| Hogyan tároljunk gráfokat? | 45 |
| Szomszédossági listák | 45 |
| Láncolt szomszédossági listák | 47 |
| További megjegyzések | 47 |
| Hogyan járjunk be egy gráfot? | 49 |
| Szemléletes előkészítés | 49 |
| A kétféle bejárás leírása | 51 |
| Legrövidebb utat kereső algoritmusok | 55 |
| Élsúlyozatlan eset | 55 |
| Dijkstra algoritmusa | 56 |
| Ford algoritmusa | 58 |
| Párosítások és folyamatok | 61 |
| Párosítások | 61 |
| Hálózati folyamok | 67 |
| Menger tételei | 73 |
| Többszörös összefüggőség | 75 |
| A mélységi keresés alkalmazásai | 79 |
| Alapkörrendszer keresése | 79 |
| Irányított körök felismerése | 80 |
| A kritikus út módszere (Pert-módszer) | 82 |
| További alkalmazások | 85 |
| NP-beli problémák | 87 |
| A P, NP és NP-teljes problémaosztályok | 87 |
| A nem polinomrendű algoritmus is lehet jó | 90 |
| Számelmélet és algoritmusok | 93 |
| Az alapműveletek | 93 |
| Műveletek maradékosztályokkal | 94 |
| Prímszámok, prímtesztelés | 97 |
| Nyilvános kulcsú titkosírások | 101 |
| Mi a jelszó? | 101 |
| Kódolás és dekódolás | 101 |
| További trükkök | 103 |
| Bizonyítás információközlés nélkül | 104 |
| Feladatok | 107 |
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