Le graphe non orienté G peut être divisé en plusieurs groupes de sommets, chaque paire de sommets (u, v) ayant un front si "u" et "v" sont dans les différents groupes; pas de bord, sinon. Intuitivement, si nous utilisons un sommet "g" pour représenter un groupe, et que nous ajoutons une arête (gi, gj) s'il y a des arêtes entre les deux groupes, alors le graphe G est une clique. Maintenant, nous avons plusieurs types de graphes G1 ... Gn, chaque sommet de Gi peut avoir un même identifiant avec un sommet dans Gj. Si on combine les graphes G1 ... Gn pour obtenir un graphe G ', comme dans l'exemple ci-dessous, quel est le nom de ce type de graphe non orienté?Quel est le nom de ce type de graphe non orienté?
exemple:
"alors le graphe G est une clique": non, ce n'est pas le cas. Et pour autant que je puisse voir, le graphe résultant G 'n'a pas de propriétés spéciales et donc le nom de ce type de graphe est juste "graphe". – Henrik