Why does the complement of almost every tree have diameter 2?

  • Level: Graduate 
  • Thread starter Stephane G
  • Start date
  • Tags Tags
    Diameter Graphs
1 reply · 2K views · last reply
Stephane G
Messages
2
Reaction score
0
Explain why the diameter of almost every complement of a tree will be 2 and find all exceptions to this rule
 
No.

If this is a homework problem, you need to post it in the homework section. Either way, you need to explain what it is that's giving you trouble, and show us what you've done so far.