The Maximum Degree of an Exponentially Distributed Random Graph

Harahap, Desti Alannora
Suwilo, Saib
Mardiningsih

Sinkron : Jurnal dan Penelitian Teknik Informatika
Vol. 6 No. 3 (2022): Article Research Volume 6 Number 3, July 2022

Let G G (n, p) be a graph on n vertices where each pair of vertices is joined independently with probability p for 0 < p < 1 and q = 1 p. In this work, we introduce weighted random graf G with exponential distribution and investigate that the probability that every vertex of G has degree at most np + b√pqn is equal to 0.595656764.