Поделитесь своими знаниями, ответьте на вопрос:
Является ли заданный неориентированный граф G = 〈V, E〉 двудольным? V = {a, b, c, e, f, g, h, k, m, n}, E = {(a, h), (a, n), (a, k), (b, k), (b, f), (b, m), (c, k), (c, h), (e, f), (e, g), (f, a), (f, m), (g, m), (m, n)}. Если он не двудольный, то какие рёбра в нём нужно удалить, чтобы он стал двудольным?
6 М + 12 K = 660 г ⇒ все числа делятся на 6
5 М + 15 K = 750 г ⇒ все числа делятся на 5
1) 660 : 6 = 110 (г) весит 1 мандаринка и 2 киви
2) 750 : 5 = 150 (г) весит 1 мандаринка и 3 киви
3) 150 - 110 = 40(г) весит 1 киви
4) 40 * 2 = 80 (г) весит 2 киви
5) 110-80= 30 (г) весит 1 мандаринка
Проверим:
6 *30 + 12 * 40 = 180 + 480 = 660 (г) в первом пакете
5 *30 + 15 * 40 = 150+600 = 750 (г) во втором пакете
ответ: 30 г весит одна мандаринка , 40 г одно киви.