. . ۳, . . ٳ۳

D(G) = 4 ٳ G ٳ ݻ ϳ-ѳ
2-ٳ ۳ ݹ
NP-۳ ٳݪ ϳ ݹɳ
ٳٳ

    NP - ݹ, D(G) = 4 ٳ G ٳ ݻ ݻ ۳, V1 V2 ѳ óݻ ٳ ٻ , v ѳٳ ݻݳ | |l(v) V1| - |l(v) V2| | 1 ѳ, l(v)- ߳ݳ ݻ , ѻ v- 񳽳 1-: