Scilab function

graph_complement - complément d'un graphe

Sequence d'appel

g1 = graph_complement(g,[gmax])

Parametres

Description

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.

Exemples

Voir aussi