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é.

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


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 !