Question: For the picture galleries the plans of which are given in Fig. 1, find the smallest number of attendants who, if placed in the various doorways connect two adjacent rooms, can supervise all rooms. Use integer programming and the simplex method to solve. Answer within a number.
Answer: 2