| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy G gráf komplementere (complement) alatt azt a H gráfot értjük, melynek csúcsai megegyeznek G csúcsaival, és két csúcs pontosan akkor szomszédos H-ban, ha azok nem szomszédosak G-ben. Vizuálisan, egy gráf komplementerének előállításához be kell húzni a teljes gráfhoz szükséges éleket, majd kitörölni az addig jelen lévőket. A gráf komplementere nem egyezik meg a gráf , hiszen csak az élhalmaz komplementerét képezzük. (hu)
- A matematika, azon belül a gráfelmélet területén egy G gráf komplementere (complement) alatt azt a H gráfot értjük, melynek csúcsai megegyeznek G csúcsaival, és két csúcs pontosan akkor szomszédos H-ban, ha azok nem szomszédosak G-ben. Vizuálisan, egy gráf komplementerének előállításához be kell húzni a teljes gráfhoz szükséges éleket, majd kitörölni az addig jelen lévőket. A gráf komplementere nem egyezik meg a gráf , hiszen csak az élhalmaz komplementerét képezzük. (hu)
|
