3 ms·
That seems unlikely; otherwise you could stay off the radar by just establishing a protocol of only calling your terrorist friends, rather than having them call
by moyix 13y ago
That seems unlikely; otherwise you could stay off the radar by just establishing a protocol of only calling your terrorist friends, rather than having them call you (or vice versa, if that's the direction a "hop" indicates).
- mayank 13y agoThe scenario you describe wouldn't be helped by using an undirected graph, since common hubs (technical support, sex chat lines, sales cold calls, etc.) would connect almost everything with very short path lengths. A common compromise is to throw away all non-reciprocated edges and then use an undirected graph. Your protocol would still keep you off the radar, which illustrates some of the difficulties of the approach.