Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы
(Отметьте один правильный вариант ответа.)
Варианты ответа
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х5 }, G3 ={х6}(Верный ответ)
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х6 }, G3 ={х5}