Barion Pixel KROMATIKUS SZÁM, KLIKK, PERFEKT GRÁFOK 12 | mateking
 

KROMATIKUS SZÁM, KLIKK, PERFEKT GRÁFOK 12

Egy 1000 csúcsú teljes gráfból elhagyjuk egy Hamilton-kör éleit. Mekkora lesz az így kapott gráf kromatikus száma?

Megnézem a megoldást
Diszkrét matematika / Kromatikus szám, klikk, perfekt gráfok / FELADAT | Kromatikus szám, élkromatikus szám
Bevezetés a számításelméletbe 2 / Kromatikus szám, klikk, perfekt gráfok / FELADAT | Kromatikus szám, élkromatikus szám
Számítástudomány / Kromatikus szám, klikk, perfekt gráfok / FELADAT | Kromatikus szám, élkromatikus szám
Számítástudomány alapjai / Kromatikus szám, klikk, perfekt gráfok / FELADAT | Kromatikus szám, élkromatikus szám
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!