[Solved]Given Computer Network N Computers M Connections Computers Spy Program Installed Intercep Q37121622

Given a computer network with n computers and m connections between them. On some computers a spy program is installed, that intercepts all data sent to/from that computers. What is the minimal number of computers that should be infected by a spy program so that all data sent within the network will be intercepted? Represent this problem as an algorithmic problem. What is this algorithmic problem? Is it possible to solve it in a polynomial time? What algorithm would you use to find a solution? Explain all your answers Show transcribed image text Given a computer network with n computers and m connections between them. On some computers a spy program is installed, that intercepts all data sent to/from that computers. What is the minimal number of computers that should be infected by a spy program so that all data sent within the network will be intercepted? Represent this problem as an algorithmic problem. What is this algorithmic problem? Is it possible to solve it in a polynomial time? What algorithm would you use to find a solution? Explain all your answers

Expert Answer

---

Answer to Given a computer network with n computers and m connections between them. On some computers a spy program is installed, … . . .