How many possible ways are there in between two points or vertices - Complete Graph Math

How many possible ways are there in between two points
(All points are connected)---Find all ways of combinations



How many possible ways are there in between two points or vertices - Complete Graph Math


Formula is   
n
∑ n!/k!
k=0

where
n is ways in video upper tables(or total number of vertices/points - 2 [i.e. minus 2])
k is Taking in video starting from 0 to n.
this will give you total sum of all possible combinations from one point to other provided that
all the points are mutually connected to each other.


Points or Vertices                                Total Ways
1                                    -    1    0
1 2                                    -    2    1
1 2 3                                    -    3    2
1 2 3 4                                -    4    5
1 2 3 4 5                                -    5    16
1 2 3 4 5 6                                -    6    65
1 2 3 4 5 6 7                            -    7    326
1 2 3 4 5 6 7 8                            -    8    1957
1 2 3 4 5 6 7 8 9                            -    9    13700
1 2 3 4 5 6 7 8 9 10                        -    10    109601
1 2 3 4 5 6 7 8 9 10 11                    -    11    986410
1 2 3 4 5 6 7 8 9 10 11 12                    -    12    9864101


Thank you for your visit.