Pluhar Andras beszel a kovetkezokrol:

Agas-bogas fak, jatekok es a Sylvester tetel

Egy onmagaban is erdekes grafelmeleti fuggvenyrol
lesz szo, mely teljesen kulonbozo helyeken bukkan
fel. Egy feszitofa koltseget egy G grafban ugy
definaljuk, hogy osszeadjuk a faban nem szereplo
elekre, mekkora kort zarnak az elobbi faban.
A minimalis koltsegu fa megkeresese termeszetesen(?)
NP-teljes; eppen ezert nagyon sok szep, es nehez
kerdes teheto fel ezzel kapcsolatban. Tobb-kevesebb
(inkabb kevesebb) reszlettel Boros Endre, Noga Alon,
s a sajat otleteimet emlitem majd az ido es a hall-
gatosag turelmenek fuggvenyeben.


Minden erdeklodot szeretettel varunk.

Peter