0
$\begingroup$

Question: Does there exist a multigraph G of order 8 such that Minimum d(G) = 0 while Maximum d(G) = 7? What if ‘multigraph G’ is replaced by ‘graph G’?

Answer: such multigraph does not exist, but graph?

  • 0
    Since this is your second question on the matter, allow me to tell you a tiny tip: you will notice that as you type in tags for this question, there should be a short description on when you should use the tag. If you will read it, you'll then notice that it is [tag:graph-theory] and not [tag:graph] that you should be using as the tag. I will retag this for you for now, but please be more attentive the next time.2012-07-27
  • 0
    alright! thank you. I was writing graph theory with a space and not with a '-'2012-07-27
  • 1
    I'm not clear as to why a multigraph with these properties does not exist. As you can have multiple edges between a pair of vertices, pick two, put seven edges between them and add no other edges. Then the other 6 vertices have degree 0.2012-07-27
  • 0
    Isn't every graph trivially a multigraph?2012-07-27

1 Answers 1