3: Connectivity of Computer Networks Flashcards

1
Q

How many possible links are there for n nodes ?

A

n-1 links, but we counted each link twice (from A to B, from B to A).

n(n-1)/2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly