TAG

NP-complete

บทความที่เกี่ยวข้องกับ “NP-complete” ทั้งหมด 1 บทความ

01คณิตศาสตร์และคอมพิวเตอร์

NP-complete

คลิกในทฤษฎีกราฟ การวิเคราะห์กลุ่มย่อยที่เชื่อมต่อกันอย่างสมบูรณ์

คลิกในทฤษฎีกราฟ: การวิเคราะห์กลุ่มย่อยที่เชื่อมต่อกันอย่างสมบูรณ์ ในทางทฤษฎีกราฟ คลิก (Clique) คือเซตย่อยของจุดยอด (Vertices) ในกราฟไม่ระบุทิศทาง (Undirected Graph) โดยที่จุดยอดทุกคู่ในเซตนั้นจะต้องมีเส้นเชื่อม (Edge) ถึอ่านต่อ →