Gráfelméleti feladatok

Front Cover
Typotex Kft, 2006 - 302 pages
2 Reviews
 

What people are saying - Write a review

User Review - Flag as inappropriate

Ez a könyv körülbelül félezer gráfelméleti feladatot tartalmaz
részletes megoldásokkal. A gráfelmélet szerepe egyre fontosabbá
válik mind a matematikában, mind annak műszaki és egyéb
alkalmazásaiban. A matematikus-képzésen kívül az informatikus és a
villamosmérnök hallgatók programjában is egyre több egyetemen
szerepel. A könyv elsősorban a gráfelméletet BSc szinten tanuló
hallgatók felkészülését kívánja segíteni, feladatainak nagy része
nem nehezebb a BME-n a zárthelyi dolgozatokban előfordulóknál.
Szerepelnek benne emellett nehezebb, gondolkodtatóbb feladatok is.
Mindhárom szerző másfél évtizede oktat gráfelméletet a Budapesti
Műszaki és Gazdaságtudományi Egyetemen.
 

Contents

Eloszó
9
Eulerkörök Eulerutak
21
Hamiltonkör és Hamiltonút
27
Síkbarajzolhatóság
35
Párosítások
45
Folyamok többszörös összefüggoség
55
Gráfok színezése
63
Gráfok mátrixai
71
Hamiltonkör és Hamiltonút
125
Síkbarajzolhatóság
149
Párosítások
175
Folyamok többszörös összefüggoség
201
Gráfok színezése
219
Gráfok mátrixai
249
Bonyolultságelmélet
267
Jelölések
293

Bonyolultságelmélet
77
Gráfelméleti alapfogalmak
89
Eulerkörök Eulerutak
111
Irodalom
301
Copyright

Common terms and phrases

Bibliographic information