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

[nem ellenőrzött változat][nem 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életben egy gráf girth paramétere ''k'' ha a gráfban található legrövidebb kör ''k'' hosszú.
Ha a gráf nem tartalmaz kört (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á.
 
==Példák==
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Girth