Barion Pixel Gráf komplementere | mateking
 

Gráf komplementere

Egy gráf komplementere azt a gráfot jelenti, aminek csúcsai ugyanazok, mint az eredeti gráfnak, és két csúcs pontosan akkor szomszédos benne, ha az eredeti gráfban nem.

Ezt a képletet még az alábbi kurzusainkban is megtalálod:
Diszkrét matematika / Gráfok izomorfiája és síkbarajzolhatósága / Gráf komplementere, csúcshalmazok
Számítástudomány alapjai / Gráfok izomorfiája és síkbarajzolhatósága / Gráf komplementere, csúcshalmazok
Emelt szintű matek érettségi / ÚJ! Gráfok izomorfiája / Gráf komplementere, csúcshalmazok
Bevezetés a számításelméletbe 2 / Gráfok izomorfiája és síkbarajzolhatósága / Gráf komplementere, csúcshalmazok

Egy gráf komplementere azt a gráfot jelenti, aminek csúcsai ugyanazok, mint az eredeti gráfnak, és két csúcs pontosan akkor szomszédos benne, ha az eredeti gráfban nem.

Kapcsolatfelvétel
Rólunk
Tartalomjegyzék
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!