Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Ezután ha a fokszám páratlan, Alon közel lineáris időben keres egy teljes párosítást, hozzárendel egy színt, majd eltávolítja a gráfból, ami után a fokszám párossá válik.
Russian[ru]
После этого, если степень нечётна, Алон находит совершенное паросочетание за линейное время, назначает ему цвет и удаляет из графа, что приводит к графу чётной степени.