CAT 1991 Question Paper Question 44

Question 44

In a six-node network, two nodes are connected to all the other nodes. Of the remaining four, each is connected to four nodes. What is the total number of links in the network?

Solution

Consider the following diagram: In this, the nodes E and F are connected to all the other nodes whereas the other four nodes are connected to four nodes each.

The total number of connections is 13.



Create a FREE account and get:

  • All Quant CAT Formulas and shortcuts PDF
  • 30+ CAT previous papers with solutions PDF
  • Top 500 CAT Solved Questions for Free

Comments
cracku

Boost your Prep!

Download App