Hi

The following questions i need help on:

1) Consider a graph containing n cities (nodes), where n is an integer greater than 1.

a) Give a formula for the number of links (lines in the complete graph.

b) Give a formula for the number of links (lines) in the minimal spanning tree.

P.S