After eliminating a vertex set , a generic edge between remaining vertices exists exactly when the original matrix graph contains a path from to whose internal vertices all belong to . Inductively, the new edges at pivot concatenate two such paths through ; conversely split any allowed path at , or retain it when it avoids . This characterizes fill by graph reachability.
Articles by others on the same topic
There are currently no matching articles.