Barion Pixel Síkbarajzolhatóság szükséges feltétele | mateking
 

Síkbarajzolhatóság szükséges feltétele

Ha egy egyszerű gráfban minden kör legalább $k$ hosszú, akkor a síkbarajzolhatóság szükséges feltétele:

\( (k-2) \cdot E \leq k\cdot V - 2k \)

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 / Az Euler-féle poliéder tétel
Bevezetés a számításelméletbe 2 / Gráfok izomorfiája és síkbarajzolhatósága / Az Euler-féle poliéder tétel
Számítástudomány / Kuratowski gráfok, síkbarajzolhatóság / Az Euler-féle poliéder tétel
Számítástudomány alapjai / Gráfok izomorfiája és síkbarajzolhatósága / Az Euler-féle poliéder tétel

A síkbarajzolhatóság feltétele, ha egy egyszerű gráfban minden kör legalább k hosszú.

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!