From this construction one can veri

From this construction one can verify a common property held by all interval graphs. That is, graph G is an interval graph if and only if the maximal cliques of G can be ordered M1, M2, ..., Mk such that for any v ∈ Mi ∩ Mk, where i < k, it is also the case that v ∈ Mj for any Mj, i ≤ j ≤ k.

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

ก่อสร้าง หนึ่งสามารถตรวจสอบคุณสมบัติทั่วไปที่จัดขึ้น โดยกราฟช่วงทั้งหมด นั่นคือ กราฟ G จะเป็นกราฟช่วงถ้าและเดียว cliques สูงสุดของ G สามารถสั่งเช่น Mk M1, M2,..., ที่สำหรับ∈ v ใด ๆ Mi ∩เอ็มเค ที่ฉัน < k มันยังเป็นกรณีที่∈ v Mj สำหรับ Mj ใด ๆ ฉัน≤ j ≤ k

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

จากการก่อสร้างนี้สามารถตรวจสอบสถานที่ให้บริการร่วมกันจัดขึ้นโดยกราฟช่วงเวลาทั้งหมด นั่นคือกราฟ G เป็นกราฟและหากช่วงเวลาเฉพาะในกรณีที่ชมรมสูงสุดของ G สามารถสั่งซื้อ M1, M2, ... , Mk ดังกล่าวว่าสำหรับการใด ๆ วี∈ Mi ∩ Mk ที่ฉัน <k ก็ยังเป็นกรณีที่ ที่วี∈ Mj Mj ใด ๆ สำหรับฉัน≤≤ k ญ

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

จากการก่อสร้างนี้หนึ่งสามารถตรวจสอบคุณสมบัติทั่วไปที่จัดขึ้นโดยกราฟช่วงทั้งหมด นั่นคือกราฟ g คือกราฟช่วงถ้าและเพียงถ้าสูงสุด cliques ของ G สามารถสั่ง M1 , M2 , . . . , MK V เช่นว่าใด ๆ∈มิ∩ MK ที่ฉัน < K มันยังเป็นกรณีที่ MJ V ∈สำหรับ MJ ผม≤ J ≤ K