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 Tantárgyak, ahol előfordul 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