Questions marquées «graph-isomorphism»






1
Isomorphisme de graphe et groupe d'automorphisme
Une approche courante pour décider si deux graphes donnés sont isomorphes consiste à calculer l'étiquette dite canonique (alternativement, graphe canonique) de chaque graphe et à vérifier s'ils correspondent ou non. Des outils tels que Nauty calculent le graphe canonique via des arbres de recherche qui sont élagués à l'aide de …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.