2. You have to connect 6 computers to form a network using Ethernet cables. We consider computers A and C connected if computers A and B are con- nected and if computers B and C are connected. Furthermore, any time a computer is connected it has to be connected to the network containing the server. The server is computer 1. The length of each cable that connects the i-th to the j-th computer is given by 1 meters: 0 16 4 8 16 4 8 0 8 14 11 8 0 19 14 19 0 11 0 8 13 20 0 13 20 = implies that it is technically not possible to have a direct cable between computers i and j. Describe in which order and how you have to connect each computer in order to use the minimal length of cables. Justify why your solution is optimal and why it fulfils the above requirements. [17 marks]