Spot the property that does NOT define a tree

Exercise and reference answers

Questions

1. Items

   1. Has a vertex of degree n−1
   2. Connected
   3. No cycles
   4. n vertices and n−1 edges

   Reason

   A tree need not have a vertex of degree n−1 (that would be a star); the first three define a tree.

   Odd item

   Has a vertex of degree n−1