On the other hand, for k = 0 , 1 , 2 {\displaystyle k=0,1,2} it is easy to compute P ( G , k ) {\displaystyle P(G,k)} , so the corresponding problems are polynomial-time computable.
С другой стороны, для k = 0 , 1 , 2 {\displaystyle k=0,1,2} легко вычислить P ( G , k ) {\displaystyle P(G,k)} , так что соответствующие задачи имеют полиномиальную по времени трудность.