Given a fixed ordering on the nodes and a factor δ∈(0,1], the following algorithm returns the same MIS: Initialize I to an empty set.
Ha veszünk egy fix rendezést a csúcsokon, és egy δ∈(0,1] faktort, a következő algoritmus ugyanazt az MFH-t adja vissza: Inicializáljuk I-t üres halmazként.