how many non-isomorphic graphs are there with 5 vertices and 3 edges?
How many non-isomorphic graphs with $5$ vertices and $3$ edges are there?
1
$\begingroup$
graph-theory
-
14Draw a few pictures. Can't miss! – 2011-04-24
-
1Which kinds of graphs are allowed? Why are you interested in this particular question? What have you tried? – 2011-04-24
-
0Is the homework problem just for a number? Anyway, try doing it for values less than 5 and 3 respectively. – 2011-04-25
-
0if it is a simple graph, you can have three disjoint edges, two connected edges and 1 disjoint edge, three connected (not a triangle, not a star), a triangle, and a star. – 2011-04-25