Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 7 - Exercises - Page 391: 11a

Answer

$N-1$ connections

Work Step by Step

We can just connect first node to second node and then second node to third node and so on, this will require N-1 connections and all the nodes will be connected. We can prove that this is the minimum number of connections by arguing that even if we remove any one connection some of the nodes will be disconnected, so we can say that this configuration has minimum number of nodes.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.