Uma primeira tentativa bastante intuitiva, para a conexão de computadores em rede seria em uma topologia totalmente ligada. Nesta topologia, todas as estações são interligadas duas a duas entre si através de um caminho físico dedicado. Embora esta topologia apresente maior grau de paralelismo de comunicação torna-se sempre impraticável, principalmente em redes com grande número de estações fisicamente dispersas. Numa rede com N estações, seriam necessárias quantas ligações ponto a ponto para que se pudesse conectar todos os pares de estações através de linhas dedicadas?