วันศุกร์ที่ 17 สิงหาคม พ.ศ. 2550


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

1 ความคิดเห็น:

~ PoHuA ~ กล่าวว่า...

อยากได้วิธีหาเซตอิสระที่ใหญ่ที่สุดคะ