They're saying that both of those expressions are valid, not equivalent.

SELECT count(star) FROM table

and

SELECT star FROM table

Are both valid, not equivalent.

Furthermore, listing any kind of set depends on some ordering, be it random.