Conexión punto a punto

Realizaremos a continuación el razonamiento que nos lleva a la expresión del número de conexiones necesarias para conectar N ordenadores punto a punto.

Dados N ordenadores cada uno de ellos se conectará a N ordenadores menos a sí mismo es decir cada ordenador precisa de N-1 conexiones, por tanto para N ordenadores tenemos:

N*(N-1) conexiones

Sin embargo suponiendo conexiones bidireccionales sí el ordenador A se conecta a B no necesitamos una nueva conexión de B a A por tanto tenemos el doble de ocnexiones que necesitamos. La expresión final nos queda:

N*(N-1)/2 conexiones