On the random graph induced by a randomized predistribution scheme under full visibility (Extended version)