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:

En théorie des graphes, les graphes de Kneser forment ขึ้นชาร์ต famille infinie เด graphes เดอเลอ graphe Kneser KGn, k est un graphe ง่ายไม่ les sommets ผู้สื่อข่าว aux ซูฟวีประจักษ์à k éléments d'un ensemble à n éléments ซุป sommets sont reliés s'ils àผู้สื่อข่าว des ซูฟวีประจักษ์ disjoints ลูกชายเรียบร้อย est donc égal { displaystyle C_ {n } ^ {k } } C_ {n } ^ {k }, เลอ nombre de combinaison de k parmi n, et il est régulier de degré { displaystyle C_ {n-k } ^ {k } } C_ {{n-k } } ^ {k }

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

en Théorie des graphes เลส์เดอ graphes Kneser forment UNE Famille infinie เด graphes Le graphe เด Kneser KGN, K ยกเลิก EST graphe Dont ง่าย Les sommets ผู้สื่อข่าว aux sous-ตระการตาเคองค์ประกอบอูศิลปวัตถุทั้งมวลองค์ประกอบ n Deux sommets อาศัยฉาก s'ils ผู้สื่อข่าว des disjoints sous-ตระการตา ลูกชาย Ordre EST donc EGAL { C_ displaystyle {n} ^ {k}} C_ {n} ^ {k} Le Nombre เด combinaison เด K Parmi N, et IL EST régulierเด Degre { displaystyle C_ {NK} ^ { K}} C _ {{NK}} ^ {k}

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

en th é des graphes โอริเอะ เลส graphes de kneser forment une ฟามีลสุข เดอ graphes . เลอ เดอ กราฟ kneser kgN K และกราฟง่าย ไม่เลอ EST sommets ผู้สื่อข่าว AUX ซูตระการตาล่าสุด K é l é ments a n é l é ments ชุดล่าสุด . เดอ sommets เป็นรีลิ ) ของ s"ils ผู้สื่อข่าวล่าสุด เด ซู disjoints ตระการตา . ลูกชาย ordre EST donc ) สาว c_ { n } ^ { displaystyle { K } } { n } c_ ^ { K } , เลอ Nombre de de K สามารถ parmi N , r é et il EST gulier de degr ) { displaystyle c_ { n-k } ^ { K } } { { n-k c_ } } ^ { K }