If I have graph $G=(V,E)\\$
What is the meaning of $|G|$? (The cardinality of G).
I'd like to know few words about it.
Thank you!
$\endgroup$ 42 Answers
$\begingroup$Generally, for a given graph $\,G=(V,E),\;$ the standard meaning of $|G|$ is simply $$|G| = |V|$$
$\endgroup$ 1 $\begingroup$Usually
|V| = number of vertices or graph order.
|E| = number of edges or graph size.
Some like to use |G| to mean the graph order though.
$\endgroup$
