A $G$ gráf csúcshalmaza $V(G)=\{1,2,\dots,100\}$. Az $x,y \in V(G)$ csúcsok akkor legyenek szomszédosak $G$-ben, ha $x \neq y$ és $10 \mid x \cdot y$. Határozzuk meg $G$ kromatikus számát. 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