- Numbers of ways in which the corners of an $n$-sided polygon can be colored with $2$ colors? (It is permissible to use a single color on all $n$ corners.)
- Numbers of ways in which the corners of an $n$-sided polygon can be colored with $m$ colors? (It is permissible to use a single color on all $n$ corners.)
Note that Vertices are unlabelled.