„Fa (gráfelmélet)” változatai közötti eltérés
| [nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
kiegészítések - lásd: Erdő (gráfelmélet) |
a [[Image: --> [[Kép: |
||
1. sor:
{{egyért3|Fa (egyértelműsítő lap)}}
[[
A [[gráfelmélet]]ben a '''fának''' vagy '''fagráfnak''' nevezzük azokat a [[gráf]]okat, amelynek bármely két csúcsát ''pontosan egy'' út köti össze, azaz a fák körmentes [[Gráfelmélet#Összefüggőség|összefüggő]] gráfok. '''Erdőnek''' nevezzük azokat gráfokat, amelynek bármely két csúcsát ''legfeljebb egy'' út köti össze, azaz ahogy az elnevezés is utal rá, az erdő össze nem függő fák uniója, vagy ami ezzel ekvivalens az erdők körmentes gráfok.
| |||