Поясните идею рекурсивного огрубления графа на основе алгоритма случайных паросочетаний, а также на основе алгоритма паросочетаний из тяжелых ребер.
 Ответ 
Суть алгоритма случайных паросочетаний состоит в следующем: если мультиузел не включен ни в одно из паросочетаний, то случайным образом выбирается один из его смежных мультиузлов и мультиребро включается в паросочетание.
Если в алгоритме случайных паросочетаний в качестве мультиузла выбирается узел с максимальным весом мультиребра , то такой алгоритм называется алгоритмом паросочетаний из тяжелых ребер.