Posted By: Xofon (Xof) on 'CZling' Title: Re: Energy spanner Date: Fri Mar 3 01:31:48 2006 A taky neni uplne jasne, jaky je vztah mezi G a GP, asi nejaky je podgraf toho druheho? Pokud by ty ten vztah s teckama znamenal neco jako CP(u,v) <= t*C(u,v), tak za to t vezmu proste to nejvetsi, pro ktere to sedi pro vsechna u,v (pokud ty grafy jsou konecne)? A ktery z tech grafu je teda energy spanner? GP je energy spanner of G? Xof -- [omlouvam se ctenarum czLing, kteri maji zazapovane czMath :-) ] :wq