„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
Kigyomláltam a paraméter szót a girth-ből. Ez sem kimondottan esztétikus, de talán mégis csak szebb mint a girthparaméter (illetve a valóságban is girth-ként használják, senki nem mondja, hogy girthparaméter). |
Nincs szerkesztési összefoglaló |
||
1. sor:
A [[gráfelmélet]]ben akkor mondjuk, hogy egy [[gráf]] '''girth'''-e (ejtsd: görsz-e) ''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-e végtelen.
| |||