Update CSE347_L5.md
This commit is contained in:
@@ -334,7 +334,7 @@ Again, assume, for the sake of contradiction, that $S$ is not an independent set
|
||||
|
||||
$\exists (u,v) \textup{such that } u\in S, v \in S$
|
||||
|
||||
$u,v \notinC$
|
||||
$u,v \notin C$
|
||||
|
||||
$C \textup{ is not a vertex cover}$
|
||||
|
||||
|
||||
Reference in New Issue
Block a user