Bonjour,
je vous signale un bug dans la procédure IsIsomorphic dans Maple 2015
alors que A n'est pas isomorphe à B.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3 A:={{1,2},{1,3},{1,4}};B:={{1,2},{2,3},{3,4}}; IsIsomorphic(Graph(A),Graph(B)); true
Il y a hélas d'autres contre-exemples comme
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4 A := {{1, 3}, {1, 4}, {2, 3}, {2, 4}} B := {{1, 3}, {1, 4}, {2, 3}, {3, 4}} IsIsomorphic(Graph(A),Graph(B)); true
Partager