A108509 Number of paths of length n between two arbitrary, distinct vertices in K7, the complete graph on 7 vertices.

1, 5, 20, 100, 480, 1980, 7680, 29040, 100920, 316320, 923520, 2502000, 6011760, 12584880, 23417280, 38196480, 50112000, 53667840, 64988160, 64988160

Offset

1,2

Links

Table of n, a(n) for n=1..20.

Eric Weisstein's World of Mathematics, Complete Graph.

Example

a(5) = 480 because there are 480 paths of length 5 between two arbitrary, distinct vertices in K7.

Crossrefs

Cf. A108506, A108507, A108508.

Sequence in context: A372006 A272218 A026118 * A110595 A369488 A092640

Adjacent sequences: A108506 A108507 A108508 * A108510 A108511 A108512

Keyword

easy,fini,full,nonn

Author

Ryan Propper, Jun 06 2005

Status

approved