| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy lekötött gráf vagy strangulált gráf (strangulated graph) a merev körű gráfok fogalmának általánosítása: olyan összefüggő gráf, melynek bármely, három élnél hosszabb feszített körét kitörölve a maradék gráf szétesne. Más megfogalmazásban, azok az összefüggő gráfok, melyek minden periferikus köre háromszög . (hu)
- A matematika, azon belül a gráfelmélet területén egy lekötött gráf vagy strangulált gráf (strangulated graph) a merev körű gráfok fogalmának általánosítása: olyan összefüggő gráf, melynek bármely, három élnél hosszabb feszített körét kitörölve a maradék gráf szétesne. Más megfogalmazásban, azok az összefüggő gráfok, melyek minden periferikus köre háromszög . (hu)
|
