เซตอิสระ

จากวิกิพีเดีย สารานุกรมเสรี

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

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


เซตอิสระ เป็นบทความเกี่ยวกับ คณิตศาสตร์ ที่ยังไม่สมบูรณ์ ต้องการตรวจสอบ เพิ่มเนื้อหา หรือเพิ่มแหล่งอ้างอิง คุณสามารถช่วยเพิ่มเติมหรือแก้ไข เพื่อให้สมบูรณ์มากขึ้น
ข้อมูลเกี่ยวกับ เซตอิสระ ในภาษาอื่น อาจสามารถหาอ่านได้จากเมนู ภาษาอื่น ด้านซ้ายมือ