[-] שאלה 3 א
by marinatr - Saturday, 9 June 2012 13:16:14
האם ניתן להתייחס ל 
d
כפונקציית מרחק? 
או שזה ערך כללי כלשהו?
thread
[-] Re: שאלה 3 א
by rotemgol - Sunday, 10 June 2012 01:39:50
In this section, d is some function, not necessarily a distance one.
thread
[-] Re: שאלה 3 א
by reichavi - Friday, 15 June 2012 12:36:44
some function? Is it in any way related to the BFS search?

Thanks,
thread
Re: שאלה 3 א
by rotemgol - Sunday, 17 June 2012 02:19:49
Not necessarily.
We say that G has no "jumping edges" which puts a constraint on the function. 
Any function d:V->N that satisfy this constraint is valid.
thread