complément d'un graphe
g1 = graph_complement(g,[gmax])
graphe (liste)
graphe (liste)
nouveau graphe (liste)
graph_complement
renvoie le graphe non-orienté g1
qui est le
complément du graphe g
par rapport au graphe complet correspondant.
Quand gmax
est donné, le complément est fait par rapport à gmax
.
g
et gmax
sont supposés être des graphes simples (utiliser graph_simp
avant d'appeler graph_complement
si nécessaire) avec le
même nombre de sommets.