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 complete Formulas and shortcuts PDF
35+ CAT previous papers with video solutions PDF
5000+ Topic-wise Previous year CAT Solved Questions for Free

CAT Quant Questions | CAT Quantitative Ability

CAT Probability, Combinatorics Questions CAT Remainders Questions CAT Venn Diagrams Questions CAT Inequalities Questions CAT Time Speed Distance Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Quant Based DI Questions CAT DI Miscellaneous Questions CAT Quant Based LR Questions CAT Arrangement Questions CAT DI with connected data sets Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Miscellaneous Questions CAT Grammar and Sentence Correction Questions CAT Critical Reasoning Questions CAT Vocabulary Questions CAT Verbal Ability Questions

CAT 1991 QA Question

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?

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Free Quant Questions

Login to your Cracku account

Hello! 👋

Ready to Unlock Your Success?

Please Enter Your OTP

Please enter the following details

Create a free Cracku account