COIN-OR::LEMON - Graph Library

Changes between Version 1 and Version 2 of Gráfosztályok előállítása konstruktív karakterizáció segítségével


Ignore:
Timestamp:
06/17/09 10:45:17 (10 years ago)
Author:
Peter Kovacs
Comment:

--

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 =
    22
    33Egy szubrutin kifejlesztése bizonyos gráfosztályokba tartozó összes ''n'' csúcsú gráf felsorolására.
    44
    5 === Háttér ===
     5== Háttér ==
     6
    67Egy ''P'' gráfosztály konstruktív karakterizációja alatt egy olyan eljárást értünk, amely ''P'' kisszámú eleméből
    78né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.
     
    1213és kiválasztanánk közülük a ''k''-élösszefüggőeket.
    1314
    14 === Feladat ===
     15== Feladat ==
     16
    1517A feladat egy általános modul fejlesztése, amely képes egy gráfosztály összes elemét felsorolni.
    1618Mind önmagában, mind a [wiki:"Gráfelméleti sejtés-ellenőrző modul fejlesztése"] témával kombinálva végezhető.
    1719A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.
    1820
    19 === Előfeltételek ===
     21== Előfeltételek ==
    2022
    2123 - C++ programozási nyelv ismerete