„Girth” változatai közötti eltérés
[nem ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
1. sor:
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 ([[Fa (gráfelmélet)|fa]]) akkor a '''girth paramétere''' végtelen.
A 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ül a legkevesebb csúccsal rendelkező gráfokat nevezzük [[Cage]] gráfoknak.
==Példák==
|