En théorie des graphes, les graphes

En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes. Le graphe de Kneser KGn,k est un graphe simple dont les sommets correspondent aux sous-ensembles à k éléments d'un ensemble à n éléments. Deux sommets sont reliés s'ils correspondent à des sous-ensembles disjoints. Son ordre est donc égal {displaystyle C_{n}^{k}} C_{n}^{k}, le nombre de combinaison de k parmi n, et il est régulier de degré {displaystyle C_{n-k}^{k}} C_{{n-k}}^{k}

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

ในทฤษฎีกราฟ กราฟ Kneser แบบครอบครัวการสิ้นสุดของกราฟ กราฟ KGn Kneser, k เป็นจุดสอดคล้องกับชุดย่อยกับองค์ประกอบ k จากชุดด้วยองค์ประกอบ n กราฟเรียบง่าย จุดที่สองมีการเชื่อมต่อถ้าพวกเขาตรงกับชุดย่อย disjoint จึงเท่ากับวาระของ { displaystyle C_ {n } ^ {k } } C_ {n } ^ {k }, จำนวนรวมของ k n และมันเป็นปกติปริญญา { displaystyle C_ { n - k } ^ {k } } C_ { { n - k } } ^ {k }

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

ในทฤษฎีกราฟกราฟ Kneser รูปแบบครอบครัวที่ไ​​ม่มีที่สิ้นสุดของกราฟ กราฟ Kneser KGN, K คือกราฟที่เรียบง่ายที่มีจุดตรงตามลักษณะที่ย่อย k องค์ประกอบของชุดขององค์ประกอบเอ็น สองจุดเชื่อมต่อถ้าพวกเขาสอดคล้องกับเคล็ดย่อย คำสั่งของเขาเท่ากับ { displaystyle C_ {n} ^ {k}} C_ {n} ^ {k} จำนวนการรวมกันของ K ออกของ n และเป็นปกติของการศึกษาระดับปริญญา { displaystyle {C_ NK} ^ { K}} _ {C} {NK} ^ {k}

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

ในทฤษฎีกราฟกราฟและสร้างกราฟ Kneser ครอบครัวอนันต์ kgn Kneser กราฟ k เป็นหนึ่งในวิธีที่ง่ายที่สุดในกราฟย่อยที่สอดคล้องกับชุดขององค์ประกอบ n $ k . สองจุดเชื่อมต่อกับพวกเขาและไม่ตัดย่อย คำสั่งของเขาเหมือนกัน displaystyle C n ^ { } { } { } { _ _ K C n ^ { } { } { } K , K N รวมกันมันเป็นปกติ displaystyle _ { { { C } ^ - n - K K C { } { } { } n k - } { K } ^ _