เซตอิสระ

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

ขนาดของเซตอิสระ หมายถึงจำนวนของจุดที่อยู่ภายในเซตอิสระนั้นๆ