Gráfelmélet, algoritmuselmélet és algebra

Szerző

Budapest

'Recski András: Gráfelmélet, algoritmuselmélet és algebra ' összes példány

Kiadó:	Budapesti Műszaki Egyetem
Kiadás helye:	Budapest
Kiadás éve:	1997
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.

Értesítőt kérek a kiadóról

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	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

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