We have generated sets of the problem instances obtained by using different pseudo-random methods to generate the graphs. The order and the size of an instances were generated randomly using function random() within the respective ranges. Each new edge was added in between two yet non-adjacent vertices randomly until the corresponding size was attained.