2019. 12. 02. 14:15 - 2019. 12. 02. 15:45
ELTE lágymányosi campus, déli épület (1117 Budapest, Pázmány Péter s.1/C), 3-517 terem
-
-
-
-
Esemény típusa: szeminárium
Szervezés: Külsős
-
-

Leírás

A sokat vizsgált Steiner-fa feladatban egy elsúlyozott gráfban
kell olyan összefüggő részgráfot keresni, amely egy kitüntetett ponthalmazt
tartalmaz és erre nézve az éleinek súlyösszege minimális.
Az előadás célja a feladat egy újszerű általánosításával kapcsolatos
friss eredmények és nyitott kérdések bemutatása.