Changes between Version 5 and Version 6 of Gráfok direkt szorzata

Timestamp:

05/25/10 14:00:58 (14 years ago)

Author:

Peter Kovacs

Comment:

--

Gráfok direkt szorzata

@@ -11 +11 @@
 gráfot értjük. E gráfok fontos szerepet töltenek be a gráfelméletben, de gyakorlati alkalmazásuk is van, például a grid hálózatok terén.
 
+Gráfok másféle szorzatait is szokták vizsgálni, amelyknél a csúcshalmaz szintén ''V'',,1,,x''V'',,2,,, de az élek halmazát eltérő módon definiálják. Ezeknek különböző gyakorlati alkalmazásai vannak.
+ - http://en.wikipedia.org/wiki/Cartesian_product_of_graphs
+ - http://en.wikipedia.org/wiki/Tensor_product_of_graphs
+ - http://en.wikipedia.org/wiki/Lexicographical_product_of_graphs
+ - http://en.wikipedia.org/wiki/Modular_product_of_graphs
+ - http://en.wikipedia.org/wiki/Rooted_product_of_graphs
+
 == Feladat ==
 
 A LEMON könyvár nagy erőssége, hogy lehetővé teszi algoritmusok futtatását "implicit gráfokon", vagyis olyan strukturákon, amelyek nincsenek fizikailag eltárolva a memóriában.
 
-A jelentkező feladata egy olyan LEMON gráf adatstruktúra implementálása, amely ''dinamikus'' módon előállítja két gráf direkt szorzatát és lehetővé teszi algoritmusok futtatását a kapott gráfon. A "dinamikus" működés azt jelenti, hogy az alapgráfok megváltoztatásakor automatikusan megváltozik a direkt szorzat is.
+A jelentkező feladata egy olyan LEMON gráf adatstruktúra implementálása, amely ''dinamikus'' módon előállítja két gráf direkt szorzatát (illetve egyéb szorzatgráfokat) és lehetővé teszi algoritmusok futtatását a kapott gráfon. A "dinamikus" működés azt jelenti, hogy az alapgráfok megváltoztatásakor automatikusan megváltozik a direkt szorzat is.
 
 Cél, hogy erre a feladatra hatékony megoldás szülessen és a letisztázott implementáció bekerüljön a LEMON programkönyvtárba.