Combinatorics of a lattice

What is the total number of links in an n × n n \times n lattice?

2 n 2 + 1 2n^{2} + 1 2 n ( n 1 ) 2n(n-1) n 2 n^{2} n 2 + n n^{2} + n

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Maya Benowitz
Feb 4, 2018

An n × n n \times n lattice has n 2 n^{2} nodes.

For each row of the lattice, there are n 1 n - 1 horizontal links. For each column, there are n 1 n - 1 vertical links. Since there are n n rows there is a total of n ( n 1 ) n(n-1) horizontal links. Since there are n n columns there is a total of n ( n 1 ) n(n-1) vertical links. Therefore, for an n × n n \times n lattice there are n ( n 1 ) + n ( n 1 ) = 2 n ( n 1 ) n(n-1) + n(n-1) = 2n(n-1) links.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...