Consider a family tree (ancestry) as a graph, with links from parents to their children.

Is that graph:

  • A: sparse
  • B: dense
  • C: acyclic
  • D: directed
  • E: A, C, and D

    Answer: E

    The graph is sparse (people don't have many children), acyclic (nobody is their own ancestor), and directed (from parents to children).

    Contents    Page-10    Prev    Next    Page+10    Index