Posted By: Quasimodo (Quasimodo) on 'CZling'
Title:     Energy spanner
Date:      Thu Mar  2 22:15:55 2006

Poklona,
 potreboval bych prelozit nejak inteligentne do cestiny termin energy spanner 
a spanner property.

Spanner Property. For any pair of vertices u and v, let C(u, v) (respectively,
CP (u, v)) denote the cost of the cheapest path between u and v in G 
(respectively,
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 . If 
such a
constant t exists, then GP is called a t-spanner of G.

A energy spanner je ggraf, ktery splnuje Energy property.

Energeticky francouzak mi neprosel. Po konzultaci se slovnikem navrhuju 
"hambalek", protoze tohle asi normalni preklad do cestiny stejne nema, ale 
nejak jsem ani s tim neprorazil...
-
Clovek je nejpomalejsi zname zarizeni typu I/O.
                                                                 Quasimodo

Search the boards