dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy irányítatlan G gráf k-adik hatványa, Gk egy olyan gráf, melynek csúcskészlete megegyezik az eredeti gráféval, és két csúcsa akkor van éllel összekötve, ha G-beli távolságuk legfeljebb k. A gráfok hatványaira a számok hatványozásához hasonlóan hivatkozunk: G2 a négyzete, G3 a köbe G-nek. A gráfhatványoknak nincs közük a gráfszorzásokhoz, melyek (a hatványoktól eltérően) jellemzően sokkal több csúccsal rendelkeznek, mint az eredeti gráfok. (hu)
- A matematika, azon belül a gráfelmélet területén egy irányítatlan G gráf k-adik hatványa, Gk egy olyan gráf, melynek csúcskészlete megegyezik az eredeti gráféval, és két csúcsa akkor van éllel összekötve, ha G-beli távolságuk legfeljebb k. A gráfok hatványaira a számok hatványozásához hasonlóan hivatkozunk: G2 a négyzete, G3 a köbe G-nek. A gráfhatványoknak nincs közük a gráfszorzásokhoz, melyek (a hatványoktól eltérően) jellemzően sokkal több csúccsal rendelkeznek, mint az eredeti gráfok. (hu)
|