„Girth” változatai közötti eltérés

A [[gráfelmélet]]ben egy [[gráf]] '''girth -paramétere''' ''k'', ha a gráfban található legrövidebb [[Kör (gráfelmélet)|kör]] ''k'' hosszú.

Ha a gráf nem tartalmaz kört ([[Erdő (gráfelmélet)|erdő]]), akkor a '''girth -paramétere''' végtelen.

A girth„girth” szakszónak nincs bejáratott magyar fordítása, néha a kissé komolytalan, bár szellemes „derékbőség” kifejezést is használják rá.

Tetszőleges ''k'' ≥ 2, ''g'' ≥ 3 esetén létezik k-[[reguláris]] ''g''-'''girth -paraméterű''' gráf, ezek körülközül a legkevesebb csúccsal rendelkező gráfokat nevezzük [[Cage (gráfelmélet)|Cage]] -gráfoknak.