[на 100% верно] Раскрасьте вершины графа G=(X,U), применяя метод Магу–Вейсмана, если U={(x1x2¯¯),(x3x4¯¯),(x3x2¯¯),(x1x3¯¯),(x1x4¯¯),(x2x4¯¯)}.

Дискретная математика

1) Раскрасьте вершины графа G=(X,U), применяя метод Магу–Вейсмана, если U={(x1x2¯¯),(x3x4¯¯),(x3x2¯¯),(x1x3¯¯),(x1x4¯¯),(x2x4¯¯)}.

2) Определите хроматическое число γ(G).

3) Выделите множества вершин K(G), которым можно приписать одно и тоже натуральное число или цвет.

γ(G)=0; Раскрасить вершины в разные цвета нельзя

γ(G)=1;K(G)={x1;x2;x3;x4}

γ(G)=4;K(G)={x1;x2;x3;x4}