Menu
I'm trying to understand the difference between vertex cover and dominating set.
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).
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?
347
Previous answers are good however the simplest example is yet to be written here so:
83
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
