ผู้ใช้:Chatchapol

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

204512-53/lecture13

จดบันทึกคำบรรยายโดย:

 นายชัชพล  นุโยค        รหัส 5214550049
 นายสุรเดช  วัฒนอุดมโรจน์  รหัส 5214550320

== NP Completeness ==


<<

<<

Lemma : พิจารณาเซต NPComplete1.gif ใดๆ ให้ A เป็น imdenpendent set โดย V-A เป็น Vertec Cover Proof : Indenpendent set NPComplete2.gifVertex Cover