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.
No comments:
Post a Comment