Somewhere I've read the following:
A graph is a pair $(V, E)$ consisting of a set $V$ and a set $E\subseteq {V\choose 2}$ of edges.
What does the notation ${V\choose 2}$ mean? Where can I read a definition of this notion (specifically, is there a wikipedia page about it?)? I think it means the set of all $2$-element subsets of $V$.
Can one generally define ${A\choose \kappa}$, where $A$ is any set and $\kappa$ any cardinal, to be the set $\{T\subseteq A: |T| = \kappa\}$ (where $|T|$ denotes the cardinality of $T$)?
This was a new piece of notation to me too, but yes, I think it's safe to assume they mean "the set of all two-element subsets of $V$". And in general, yes, you could define it like that. Just as long as you explicitly define it before you use it so that you do not cause the same confusion in your reader as you have experienced here.