Изменения

|}

* <tex>G</tex> двусвязный кубический граф,

* <tex>M</tex> совершенное паросочетание <tex>G</tex>.

'''return''' <tex>M</tex>

'''end if'''

==Время работы==