title: Vertex cover vs dominating set
body: <p>I'm trying to understand the difference between vertex cover and dominating set.</p>
  
  <p>From what understand, in dominating set, the set D contains vertices that adjacent to other vertices that are not in D (for every v in V, either v is in D or it is adjacent to one in D).</p>
  
  <p>In vertex cover all the vertices in D cover all the edges, but by doing that they are adjacent to other vertices they are not in D - So why is it not a dominating set?</p>