What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding