„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==
|