Deal with edges independent of a Graph