быть It can be justified as follows

быть It can be justified as follows: Let x be the diameter. Start a BFS from any node, and the farthest ones must be at a distance ≤x. With degree k, the total number of nodes within distance x must be ≤ 1 + k + k2 + k3 + ⋯ + kx.
Therefore, 1 + k + k2 + k3 + ⋯ + kx ≤ n. So, x ≤ logkn.
Property 4: The expected value of the clustering coefficient of G(n, p) is p.

Property 5: The number of nodes N(k) with degree k in G(n, p) follows a binomial distribution

Результаты (русский) 1:

Животного, оно может быть оправдано следующим образом: Пусть x быть диаметр. Запустите BFS с любого узла, и farthest из них должны быть на расстоянии ≤x. Со степенью k, общее число узлов на расстоянии x должно быть ≤ 1 + k + k2 + k3 + ⋯ kx.Таким образом 1 k k2 + k3 + ⋯ + КХ ≤ n. Так, x ≤ logkn.Недвижимость 4: Ожидаемое значение кластеризации коэффициента G (n, p) — p.Свойство 5: Число узлов N(k) степени k в G (n, p) следует биномиальное распределение

Результаты (русский) 2:

Это быть может быть оправдано следующим образом : Пусть х диаметр. Запуск BFS с любого узла, а крайние из них должны быть на расстоянии ≤x. С степени к, общее число узлов в пределах расстояния х должно быть ≤ 1 + K + k2 + k3 + ⋯ + кх.
Следовательно, 1 + к + k2 + k3 + ⋯ + кх ≤ п. Так, х ≤ logkn.
Свойство 4: Ожидаемое значение коэффициента кластеризации G (п, р) р.

Свойство 5: число узлов N (K) со степенью к в G (п, р) следует биномиальное распределение

Результаты (русский) 3:

быть может быть оправдано: пусть х быть диаметр.начать bfs от любой узел, и дальним, должны быть на расстоянии ≤ x с степени K, общее количество узлов расстоянии X должно быть ≤ 1 + K + K2 + к3 + ⋯ + kX.таким образом, 1 + K + K2 + к3 + ⋯ + kX ≤ n. так х ≤ logkn.собственность 4: ожидаемая величина кластеризации коэффициент G (азота, фосфора), p.имущество 5: количество узлов N (k) с степени K в G (N, P) придерживается биномиальное распределение