Gráfelmélet és algoritmuselmélet

Szerző

'Katona Gyula Y.: Gráfelmélet és algoritmuselmélet ' összes példány

Kiadó:
Kiadás helye:
Kiadás éve:	1996
Kötés típusa:	Tűzött kötés
Oldalszám:	141 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	29 cm x 21 cm
ISBN:
Megjegyzés:	Fekete-fehér ábrákkal illusztrálva.

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

Előszó

Ez a jegyzet a Budapesti Műszaki Egyetem Villamosmérnök szakos hallgatói számára készült. Szabadon felhasználtuk az Eötvös Loránd Tudomány Egyetem matematikus hallgatói számára írt "Bevezetés a... Tovább

Tartalom

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

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