Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Graphes isomorphes

Posté par
GregWar
20-04-09 à 18:44

Bonjour,

Je me demandais quelle était la complexité d'algorithmes de test d'isomorphisme de deux graphes. Je suppose que c'est un problème compliqué mais dans mes recherches je n'ai pas trouvé d'articles serieux qui en parlait


Merci!

Greg

Edit jamo : forum modifié.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !