| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy klasztergráf (cluster graph) olyan gráf, mely teljes gráfok diszjunkt uniójával állítható elő.Ekvivalens definíció szerint egy gráf pontosan akkor klasztergráf, ha nem tartalmaz három csúcs hosszúságú utat feszített részgráfként; emiatt a klasztergráfokat P3-mentes gráfoknak is nevezik. A teljes többrészes gráfok komplementerei, illetve 2-levélhatványok. (hu)
- A matematika, azon belül a gráfelmélet területén egy klasztergráf (cluster graph) olyan gráf, mely teljes gráfok diszjunkt uniójával állítható elő.Ekvivalens definíció szerint egy gráf pontosan akkor klasztergráf, ha nem tartalmaz három csúcs hosszúságú utat feszített részgráfként; emiatt a klasztergráfokat P3-mentes gráfoknak is nevezik. A teljes többrészes gráfok komplementerei, illetve 2-levélhatványok. (hu)
|
