Computer Science - Networking - Discussion

Discussion Forum : Networking - Section 2 (Q.No. 9)
9.
Four routers have to be interconnected in a point-to-point Network. Each pair of root us may connected by a high-speed line, a medium speed line or a low speed line. Find the total number of topologies.
12
81
48
729
Answer: Option
Explanation:
No answer description is available. Let's discuss.
Discussion:
17 comments Page 1 of 2.

Pushpendra Kuntal said:   1 decade ago
There are four routers A, B, C, D, so point to point connections are AB, AC, AD, BC, BD, CD(means there are 6 point to point connection).

And each connection may have either high speed line, medium speed line or low speed line, so we can say there are 3 possibilities of above each 6 point to point connections,

So 3^6= 729 so that is correct answer. :).
(5)

Rasheed Khan said:   8 years ago
Just use simple Formula n(n-1)/2.

As we know that there are 4 routers so put values in above formula.
4(4-1)/2 = 6 :-which means that there will be 6 point to point channels and (4-1) which is 3 will denote maximum number of point to point connection each router could have.
So, finnally 3^6 = 729.
(5)

Ayan said:   1 decade ago
There will be 6 point to point channels among 4 routers and max no of line is 3 . So the solution is 3^6 .

SADIQ said:   9 years ago
Nice explanation, Thanks @Pushpendra.

It helps me to understand this difficult question.

Abc said:   1 decade ago
@Pushpendra. Your answer is quite easy to understand. Thank you.

Buganda said:   8 years ago
@Pushpendra Kuntal.

Thank you a lot for opening my mind.

Vimy sarcar said:   1 decade ago
=(4-Main Modem)^8-(uplink+Downlink).

=(4-1)^(8-2).

729.

Bob said:   1 decade ago
Can anybody give a solution for the above problem?

Husnain gilani said:   8 years ago
You are the best, thanks a lot @Pushpendra.

Shweta said:   9 years ago
Thanks @Pushpendra:). Nice explanation:).


Post your comments here:

Your comments will be displayed after verification.