Changes between Version 1 and Version 2 of Gráfosztályok előállítása konstruktív karakterizáció segítségével
- Timestamp:
- 06/17/09 08:45:17 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Gráfosztályok előállítása konstruktív karakterizáció segítségével
v1 v2 1 = = Gráfosztályok előállítása konstruktív karakterizáció segítségével ==1 = Gráfosztályok előállítása konstruktív karakterizáció segítségével = 2 2 3 3 Egy szubrutin kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására. 4 4 5 === Háttér === 5 == Háttér == 6 6 7 Egy ''P'' gráfosztály konstruktív karakterizációja alatt egy olyan eljárást értünk, amely ''P'' kisszámú eleméből 7 8 néhány egyszerű lépés segítségével előállítja ''P'' összes elemét. Egyszerű példa a 2-összefüggő gráfok ún. fülfelbontása. … … 12 13 és kiválasztanánk közülük a ''k''-élösszefüggőeket. 13 14 14 === Feladat === 15 == Feladat == 16 15 17 A feladat egy általános modul fejlesztése, amely képes egy gráfosztály összes elemét felsorolni. 16 18 Mind önmagában, mind a [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"] témával kombinálva végezhető. 17 19 A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is. 18 20 19 == = Előfeltételek ===21 == Előfeltételek == 20 22 21 23 - C++ programozási nyelv ismerete