Home > database >  Graph theory co - np np proved
Graph theory co - np np proved

Time:01-04

Want to ask, how to prove that: "to determine whether there is a vertex in the graph G x y odd (even) path," is a np also co - np problem? Is there any related algorithm?
  • Related