A
Commune
Arête transversale
Une arête transversale } {\displaystyle MT\leftarrow \{\{v\}\mid v\in V,\ \{v\}{\text{ est une arête transversale}}\}} N 1 ← { { v } ∣ v ∈ V ∖ M T , v est dans une arête de E } {\displaystyle N_{1}\leftarrow \{\{v\}\mid v\in V\setminus MT,\ v{\text{ est dans u…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.