Suppose that each user of Facebook has 1000 friends.

Is that graph:

  • A: sparse
  • B: dense
  • C: acyclic
  • D: planar
  • E: k-chromatic

    Answer

    Contents    Page-10    Prev    Next    Page+10    Index