An independent vertex set of a grap

An independent vertex set of a graph G is a subset of the vertices such that no two vertices in the subset represent an edge of G. The figure above shows independent sets consisting of two subsets for a number of graphs (the wheel graph W_8, utility graph K_(3,3), Petersen graph, and Frucht graph).

ผลลัพธ์ (ไทย) 1:

ชุดที่เป็นอิสระจุดยอดของกราฟ G เป็นเซตย่อยของจุดยอดที่ไม่มีจุดยอดที่สองในชุดย่อยแทนขอบของกรัม ตัวเลขข้างต้นแสดงชุดอิสระที่ประกอบด้วยชุดย่อยสองจำนวนกราฟ (graph ล้อ W_8 กราฟยูทิลิตี้ K_(3,3) กราฟ Petersen และกราฟ Frucht)

ผลลัพธ์ (ไทย) 2:

จุดสุดยอดอิสระชุดของกราฟ G เป็นส่วนหนึ่งของจุดดังกล่าวว่าไม่มีสองจุดในเซตแทนขอบของจีตัวเลขข้างต้นแสดงให้เห็นชุดอิสระประกอบด้วยสองส่วนย่อยสำหรับจำนวนของกราฟ (กราฟล้อ W_8 ยูทิลิตี้ กราฟ K_ (3,3), ปีเตอร์เสนกราฟและกราฟ Frucht)

ผลลัพธ์ (ไทย) 3:

เป็นแผนกอิสระชุดของกราฟ G เป็นสับเซตของจุดยอดที่ไม่มีสองจุดในเซตย่อยแสดงขอบของ G รูปข้างต้นแสดงให้เห็นถึงอิสระชุดประกอบด้วย 2 ส่วนย่อยสำหรับจำนวนของกราฟ ( ล้อ w_8 ยูทิลิตี้กราฟ , กราฟ k_ ( 3 , 3 ) , ดร. ปีเตอร์เสนกราฟและกราฟ frucht )