Quadratic vs Cubic Graph - Search