เซตอิสระ

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

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

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


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