n人から2人を選ぶ組合せはn(n−1)÷2です。6人なら6×5÷2＝15経路、10人なら10×9÷2＝45経路です。
45÷15＝3倍となります。人数の増加率10÷6ではなく、互いに連絡するペアの増加率を求める点がポイントです。