ผลต่างระหว่างรุ่นของ "ผู้ใช้:Chatchapol"

รุ่นแก้ไขเมื่อ 17:15, 4 ตุลาคม 2553

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

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

== NP Completeness ==

<<

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

@@ แถว 13: / แถว 13: @@
 <<
-'''Lemma''' : พิจารณาเซต <math>a+b</math>
+'''Lemma''' : พิจารณาเซต [[ไฟล์:NPComplete1.gif‎]] ใดๆ ให้ A เป็น imdenpendent set โดย V-A เป็น Vertec Cover
+'''Proof''' : Indenpendent set [[ไฟล์:NPComplete2.gif‎]]Vertex Cover