Является ли заданный неориентированный граф 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)}.
Если он не двудольный, то какие рёбра в нём нужно удалить, чтобы он стал
двудольным?

Spasatel222    3   23.06.2020 16:59    2