ใน
ทฤษฎีกราฟ เซตอิสระ ของ
กราฟ G หมายถึงเซตของจุดที่คู่จุดใดๆภายในเซตไม่มีเส้นเชื่อมถึงกันเลย หรืออาจจะพูดได้อีกแบบหนึ่งคือ เส้นเชื่อมใดๆที่อยู่ในกราฟจะมีจุดปลายของเส้นเชื่อมอยู่ในเซตนี้ไม่เกินหนึ่งจุด
ขนาดของเซตอิสระ หมายถึงจำนวนของจุดที่อยู่ภายในเซตอิสระนั้นๆ
1 ความคิดเห็น:
อยากได้วิธีหาเซตอิสระที่ใหญ่ที่สุดคะ
แสดงความคิดเห็น