Question

Let Kn be such that vertices are labeled 1,2,3....n. number of simple paths between v1 and vn such that the labels on the paths are strictly increasing
a) 2^n
b) 2^n-2
c) (n-2)!
d) n!