Об одной статистической задаче для случайных графов Интернет-типа

There are considered random graphs of Internet-type, i.e., graphs with vertex degrees drawn independently from power-law distributions. By means ofMonte-Carlo simulations, a possibility of using the chi-square goodness of fit test was investigated for verification of hypothesis that graph vertex degrees are identically distributed. There were obtained the models of the dependency of the strength of chi-square test on the graph volume and vertex degrees distributions parameters and recommendations on choosing the number of intervals were given.