Untitled

tobiasc.dk

Untitled

P = NP K



v

K P = NP

K

G = (V, E)

G ′ = (V, E ′ ) G ′


w(e) =

1 e ∈ G

v · p + 1

e G ′ p G ′

O(p 2 )


• G G ′

p

v · p

• G G ′

v·p+1 ≥ p−1+v·p+1 > v·p

G ′

> v · p


P = NP

P = NP


P = NP


P = NP

Similar magazines