Barion Pixel GRÁFPARAMÉTEREK, PÁROSÍTÁSOK 11 | mateking
 

GRÁFPARAMÉTEREK, PÁROSÍTÁSOK 11

A $G$ gráf csúcshalmaza $V(G)=\{1,2, \dots, 30 \}$. Az $x,y \in V(G)$ csúcsok akkor legyenek szomszédosak $G$-ben, ha $x \neq y$ és $x \cdot y$ osztható 6-tal. Határozzuk meg $\nu(G)$ értékét!