If instead we start with an infinite set of vertices, and again let every possible edge occur independently with probability 0 < p < 1, then we get an object G called an infinite random graph.
Αν, αντίθετα, ξεκινάμε με ένα άπειρο σύνολο κορυφών, και πάλι ας κάθε δυνατή ακμή εμφανίζεται ανεξάρτητα με πιθανότητα p, τότε θα έχουμε ένα αντικείμενο G το οποίο ονομάζεται άπειρο τυχαίο γράφημα.