Algorithme d'arbre à recouvrement minimum linéaire attendu

Question

J'essaie de comprendre l'algorithme de temps linéaire randomisé proposé pour trouver MST ".

Mes résultats: j'ai lu et recherché presque toutes les ressources disponibles ( journal principal, wiki, Rapports sur papier, Conférence sur papier ) mais ne pas avoir aucune idée de ma confusion.

Question: dans le papier original Section 3: l'algorithme "Étape 2"Dit" Dans le graphique contractuel, choisissez un sous-graphique H en sélectionnant chaque bord indépendamment avec la probabilité 1/2. "

Si j'ai 6 sommets avec 14 arêtes. Et si je choisis 7 arêtes avec probabilité 1/2, il pourrait y avoir un sommet isolé. Dans ce cas, qu'arrivera-t-il à ce sommet isolé?