Posted By: Xofon (Xof) on 'CZling'
Title:     Re: Energy spanner
Date:      Fri Mar  3 01:24:14 2006


     Spanning subgraph of G se preklada jako kostra grafu G.

> GP ). Then, the spanner property requires the existence of a constant
> t such that CP (u, v) . t . C(u, v) for all pairs of vertices u, v . V .

     Ten vztah nejak nezvladam rozparsovat, prijde mi, ze nejake dulezite 
symboly jsou nahrazene teckama.

>                                                                  Quasimodo

     Xof
:wq