| dbo:abstract
|
- A gráfelméletben akkor mondjuk, hogy egy gráf girth-e (ejtsd: [ɡɜːθ], magyarosan görsz) k, ha a gráfban található legrövidebb kör k hosszú.Ha a gráf nem tartalmaz kört (erdő), akkor a girth-e végtelen. A „girth” szakszónak nincs bejáratott magyar fordítása, néha a derékbőség vagy bőség kifejezést használják rá. Tetszőleges k ≥ 2, g ≥ 3 esetén létezik k-reguláris g-girthparaméterű gráf, ezek közül a legkevesebb csúccsal rendelkező gráfokat nevezzük cage-gráfoknak. (hu)
- A gráfelméletben akkor mondjuk, hogy egy gráf girth-e (ejtsd: [ɡɜːθ], magyarosan görsz) k, ha a gráfban található legrövidebb kör k hosszú.Ha a gráf nem tartalmaz kört (erdő), akkor a girth-e végtelen. A „girth” szakszónak nincs bejáratott magyar fordítása, néha a derékbőség vagy bőség kifejezést használják rá. Tetszőleges k ≥ 2, g ≥ 3 esetén létezik k-reguláris g-girthparaméterű gráf, ezek közül a legkevesebb csúccsal rendelkező gráfokat nevezzük cage-gráfoknak. (hu)
|
