I should have mentioned the converse is true as well. Of course, the complement of a complement is the original set. So if we take the complement of a vertex cover, we get an independent set, and if we take the complement of that we get back to the cover. However this doesn't mean that EVERY independent set has a cover as a complement. But it is true, as you can prove using a very similar strategy to what we did in this lesson. Just know the proof we did in this lesson, together with the properties of a complement, DOES NOT imply the converse is true. We'll prove the converse soon, and check out my lesson on vertex covers if you need to! th-cam.com/video/1KkT7y8nxH0/w-d-xo.html
I have my final exam on the 22nd of Aug, after a week, and I've been looking for some explanation videos of these concepts and found your channel yesterday and this now this, it's like you're sitting 10000 km away from me and teaching me personally, coz this is the exact thing I was searching for. Beautiful. Thank you !!
I should have mentioned the converse is true as well. Of course, the complement of a complement is the original set. So if we take the complement of a vertex cover, we get an independent set, and if we take the complement of that we get back to the cover. However this doesn't mean that EVERY independent set has a cover as a complement. But it is true, as you can prove using a very similar strategy to what we did in this lesson. Just know the proof we did in this lesson, together with the properties of a complement, DOES NOT imply the converse is true. We'll prove the converse soon, and check out my lesson on vertex covers if you need to! th-cam.com/video/1KkT7y8nxH0/w-d-xo.html
ok.
hmmmmmmm....
Complement? More like "Cool videos that are heaven-sent!" 👍
I have my final exam on the 22nd of Aug, after a week, and I've been looking for some explanation videos of these concepts and found your channel yesterday and this now this, it's like you're sitting 10000 km away from me and teaching me personally, coz this is the exact thing I was searching for. Beautiful. Thank you !!
Which country do you live in?
Wrath of Math does a fine job of covering graph theory! 😃
Haha, thank you Ezra! I do my best, we're well on the way to 200 videos in the graph theory playlist!
GREAT JOB BRILLIANT EXPLANATION!
Thank you!
@@WrathofMath you welcome!