1
$\begingroup$

how many non-isomorphic graphs are there with 5 vertices and 3 edges?

  • 14
    Draw a few pictures. Can't miss!2011-04-24
  • 1
    Which kinds of graphs are allowed? Why are you interested in this particular question? What have you tried?2011-04-24
  • 0
    Is the homework problem just for a number? Anyway, try doing it for values less than 5 and 3 respectively.2011-04-25
  • 0
    if 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

2 Answers 2