Formal definition[edit]Formally, an

Formal definition[edit]
Formally, an intersection graph is an undirected graph formed from a family of sets

Si, i = 0, 1, 2, ...
by creating one vertex vi for each set Si, and connecting two vertices vi and vj by an edge whenever the corresponding two sets have a nonempty intersection, that is,

E(G) = {{vi, vj} | Si ∩ Sj ≠ ∅}.

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

ข้อกำหนด [แก้ไข]อย่างเป็นกิจจะลักษณะ กราฟตัดเป็นกราฟ undirected เกิดขึ้นจากครอบครัวของชุดศรี ฉัน = 0, 1, 2, ...โดยการสร้างจุดยอดหนึ่ง vi แต่ละตั้งศรี และการเชื่อมต่อจุดยอดสองวีและ vj โดยขอบเมื่อสองชุดที่เกี่ยวข้องได้แยก nonempty คือE(G) = { {vi, vj } | ศรี∩ Sj ≠∅}

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

หมายอย่างเป็นทางการ [แก้ไข]
อย่างเป็นทางการกราฟแยกเป็น undirected กราฟที่เกิดขึ้นจากครอบครัวของชุดSi, i = 0, 1, 2, ... โดยการสร้าง vi จุดสุดยอดหนึ่งสำหรับแต่ละชุดสีและเชื่อมต่อสองจุด vi และ vj โดยเมื่อใดก็ตามที่ขอบที่สอดคล้องกันทั้งสองชุดมีจุดตัดว่างหนึ่งที่เป็นE (G) = {{vi, vj} | ศรี∩ Sj ≠∅}

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

[ แก้ไข ]
นิยามอย่างเป็นทางการแยกกราฟเป็นกราฟ undirected เกิดขึ้นจากชุดครอบครัว

ชิ ฉัน = 0 , 1 , 2 , . . . . . . .
โดยสร้างจุดยอด 6 สำหรับแต่ละชุดศรี และเชื่อมต่อสองจุด 6 กับ วีเจ ด้วยขอบที่เหมือนกันสองชุดมีสี่แยก เซตนั่นคือ

E ( g ) = { { 6 วีเจ } | ศรี∩ SJ ≠∅ }