dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy fa k-adik levélhatványa az a gráf, melynek csúcsai a levelei, élei pedig azokat a levélpárokat kötik össze, melyek -beli távolsága legfeljebb . Más megfogalmazásban a gráfhatvány egy feszített részgráfja, melyet levelei feszítenek ki. Egy ilyen módon konstruált gráf esetén az eredeti fát k-adik levélgyökének nevezik.Egy gráf levélhatvány, ha egy gráf -levélhatványa valamely értékre. Az ilyen gráfoknak a filogenetikus (leszármazási alapú) rendszertan evolúciós fáinak rekonstrukciójában van szerepe. (hu)
- A matematika, azon belül a gráfelmélet területén egy fa k-adik levélhatványa az a gráf, melynek csúcsai a levelei, élei pedig azokat a levélpárokat kötik össze, melyek -beli távolsága legfeljebb . Más megfogalmazásban a gráfhatvány egy feszített részgráfja, melyet levelei feszítenek ki. Egy ilyen módon konstruált gráf esetén az eredeti fát k-adik levélgyökének nevezik.Egy gráf levélhatvány, ha egy gráf -levélhatványa valamely értékre. Az ilyen gráfoknak a filogenetikus (leszármazási alapú) rendszertan evolúciós fáinak rekonstrukciójában van szerepe. (hu)
|