According to me we have 5 choices to select which vertex to start from and for each choice we have 4! ways to select other four vertices for example if A is selected the we can have BCED,BDEC,......upto 4!
so total number of BFS possible for complete graph for 5 vertices would be 5x4!=5!
please correct me if this approach is wrong