Sous-graphe d'un graphe donné qui comprend toutes les arêtes manquantes pour que ce graphe soit complet. Exemple Soit le graphe G ci-dessous qui est un graphe complet : Si on considère le sous-graphe E de G comprenant les arêtes {AB, AE, BC, CD, DF, EF}, alors le graphe complémentaire de E, noté E', est le [...]
Continue Reading