Плотные и разреженные двудольные графы
В чем разница между плотным и разреженным двудольным графом? Одинаково ли вычислено ребро для обоих, используя k(m,n) = m*n для разреженного и k(m,n) = m+n+1 для плотного?
В чем разница между плотным и разреженным двудольным графом? Одинаково ли вычислено ребро для обоих, используя k(m,n) = m*n для разреженного и k(m,n) = m+n+1 для плотного?