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

Register with

CAT DILR Questions | LRDI Questions For CAT

CAT DI Basics

CAT DI Charts

CAT Data Interpretation

CAT DI Data Change Over Period

CAT Tables With Missing Values

CAT DI Venn Diagrams

CAT DI Special Charts

CAT DI Maxima & Minima

CAT Quant-Based DI

CAT DI Connected Sets

CAT DI Miscellaneous

CAT LR Arrangement

CAT LR Selections With Conditions

CAT LR Coins & Weights

CAT LR Truth & Lie

CAT LR Puzzles

CAT LR Scheduling

CAT LR Games & Tournaments

CAT 2D & 3-D LR

CAT Quant-Based LR

CAT LR Miscellaneous

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Vocabulary

CAT Reading Comprehension (RC)

CAT Para Jumbles

CAT Para Completion and Summary Questions

CAT Grammar & Sentence Correction

CAT Critical Reasoning

CAT Content

CAT 1991 Question Paper 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?

Free CAT Quant Questions

Register with

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT