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!

  • 7
    $\begingroup$ $|V|{}{}{}{}{}$. $\endgroup$ Jul 13, 2013 at 16:54
  • 1
    $\begingroup$ So, it's just the amount of the vertices? $\endgroup$
    – CS1
    Jul 13, 2013 at 16:55
  • $\begingroup$ That is the standard use. $\endgroup$ Jul 13, 2013 at 16:55
  • 1
    $\begingroup$ Thank you so much! you helped me a lot. $\endgroup$
    – CS1
    Jul 13, 2013 at 17:07

2 Answers 2


Generally, for a given graph $\,G=(V,E),\;$ the standard meaning of $|G|$ is simply $$|G| = |V|$$

  • 4
    $\begingroup$ While we're on the subject, a few authors write $\|G\|$ to denote the number of edges. $\endgroup$ Jul 13, 2013 at 16:59


|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.


You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .