Forrásvadász

Az alábbi Wikipédia-részlet nincs alátámasztva egy megbízható forrással. Tudsz találni egyet?

Kattints a(z) Megvan! gombra, hogy eljuss a Wikipédiára és kijavíthasd a részletet vagy a(z) Következő! gombra egy másikért. További információkért lásd a(z) Wikipédia:Jegyzetelés lapot. Sok szerencsét!

A(z) Reguláris gráf oldalon:

"

Akkor és csak akkor létezik n csúcsú k {\displaystyle k} -reguláris gráf, ha , ha n k + 1 {\displaystyle n\geq k+1} és n k {\displaystyle nk} páros. Ebben az esetben egy ilyen reguláris gráf könnyen megkonstruálható megfelelően paraméterezett cirkuláns gráfként.[forrás?]