Question 139
The mole dug underground rooms and connected them with tunnels so that exactly 3 tunnels lead from each room to 3 different rooms. The tunnels do not intersect. Among any 3 rooms, there are always 2 that are not connected to the tunnel. Prove that the mole dug at least 6 rooms. Is it possible that the mole dug exactly 6 rooms?