method k graph randomization check in its original version