Distance de modification du graphique

Question

Source: K. Riesen, Reconnaissance structurelle de motifs avec distance de modification du graphique, progrès de la vision par ordinateur et reconnaissance des modèles.

Lien: https://www.springer.com/cda/content/document/cda_downloadDocument/9783319272511-c2.pdf?sgwid=0-0-45-1545097-p177820399

Ci-dessous, je veux demander une clarification pour un exemple dans le texte car cela aidera à comprendre quand nous disons que le bord est supprimé et quand nous l'appelons est remplacé.

Dans la discussion de l'exemple-8:

Vous supprimer₁ coûts 1, vous substituant₂ par V₃ coûtera 2 (coût de substitution de nœud + suppression de (u₁, u₂)), En substituant u₃ par V₂ coûtera 1 (substitution de nœud, substitution de bord: (u₂, u₃) par (v₂, V₃)) et vous remplacer₄ par V₁ coûtera 2 (substitution de nœud + suppression de (u₂, u₄)). Le coût total semble donc être de 6 mais le texte le mentionne par 4.

J'ai également ajouté la source comme image pour la commodité, merci d'avance!