„Girth” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Bot: következő hozzáadása: fr:Maille (théorie des graphes) |
körmentes gráfot erdőnek hívják |
||
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 ([[
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á.
|