Discussion :

[fAdoua123]

Bonjour
voila j'ai deux graphe G, H etiquete presenter par leur matrice adjacente et je veux extraire tous les sous graphe commun de ces deux graphe, j'ai pu faire la 1 parti qui consiste à:
1- extraire tous les sommets qui sont en communs, mais je me bloque sur la 2 parti qui consiste à :
2-
1 etape: prendre le permier sommet et le stocker dans un ensemble P={1 er element }(qui va etre l ensemble de ts les sous graphe commun), et passer au 2eme si il est adjacente avec le premier de P pour les deux graphe G et H, on l 'ajoute , et ainsi de suite , mais la je sais pas comment faire ca qd j ai plus que 2 element dans P puisque le teste devienne :
on ajoute l'eelement nv à P si il est adjacent avec l'un des elements de P
quelqu'un peux m aider SVP

[Aleph69]

Bonsoir,

ca ne suffit pas d'identifier les arêtes communes et de faire un peu de combinatoire pour compter tous les sous-graphes du graphe déterminé par ces arêtes?

[fAdoua123]

Bonsoir
alors comment et quoi faire