1
Aralık grafiklerine bölme
Diyelim ki bir grafiği var . Eğer test isteyen V , iki ayrık kümeler halinde bölümlenmiş olabilir V 1 ve V 2 ile uyarılan subgraphs şekilde V 1 ve V 2 birim aralığı grafiklerdir.G = ( V, E)G=(V,E)G=(V,E)VVVV1V1V_1V2V2V_2V1V1V_1V2V2V_2 Aralık sayılarını belirlemenin NP tamlığını biliyorum ama yukarıdaki sorun farklı. Şimdi, literatürde …