In Graph Theory, how many simple undirected graphs can be made with a set of 4 elements?

george l

New member
Four fixed vertices are given, call them a,b,c,d. Explain your
answers.

(a) How many simple (no loops, no multiple edges) undirected graphs are
there with this vertex set?
(b) How many simple directed graphs?
 
Back
Top