Number of Handshakes
Number of Handshakes
This Demonstration shows the total number of handshakes (pairwise connections) among a group of people. The person adds connections, the number of people already in the group. So if is the number of connections between people, and .
th
n
n-1
c[n]
n
c(1)=0
c(n)=c(n-1)+n-1=(0+1+2+…+n-2)+n-1=n(n-1)/2