The internet as a surveillance network

Computer Science Level 1

Government surveillance agencies have a tendency to accumulate strange new powers during times of panic. The US National Security Agency (NSA) now has the ability to monitor the communications of suspected individuals as well as the communications of people within some number of hops of any suspect. In the communication network above, which person is connected to the greatest number of people through 1 hop or less?

Notes and assumptions

  • Each dot represents a person.
  • Each line represents communication between the people on either end .
  • If X communicates with Y, and Y communicates with Z, we say X and Z have a 1-hop connection, and that X has a 0-hop connection with Y.

Problem Loading...

Note Loading...

Set Loading...