204512-53/lecture13
จดบันทึกคำบรรยายโดย:
นายชัชพล นุโยค รหัส 5214550049
นายสุรเดช วัฒนอุดมโรจน์ รหัส 5214550320
== NP Completeness ==
<<
<<
Lemma : พิจารณาเซต ใดๆ ให้ A เป็น imdenpendent set โดย V-A เป็น Vertec Cover
Proof : Indenpendent set Vertex Cover