La carte Problème de l'isomorphisme de graphesProblème de l'isomorphisme de graphes

Problème de l'isomorphisme de graphes

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En informatique théorique, le problème de l'isomorphisme de graphes est le problème de décision qui consiste, étant donné deux graphes non orientés, à décider s'ils sont isomorphes ou pas, c'est-à-dire s'ils sont les mêmes, quitte à renommer les sommets.

Extrait de l’article « Problème de l'isomorphisme de graphes » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons.

Ouvre des boosters gratuits et ajoute Problème de l'isomorphisme de graphes à ta collection.

Jouer gratuitement

Cartes proches