TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

ISOMORPHISME GRAPHES [1 fiche]

Fiche 1 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

It is not hard to show that graph isomorphism is an equivalence relation [between graphs in] a set of graphs ...

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

Isomorphisme de graphes. Deux graphes G et G' sont considérés identiques (ou égaux) s'ils possèdent le même ensemble d'arêtes [...]

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
CONT

El problema del isomorfismo gráfico es uno de los únicos problemas computacionales naturales que sigue sin resolverse, por consiguiente, una explicación aproximada del problema es que se trata básicamente de decidir si dos gráficos determinados son estructuralmente distintos, o si uno es simplemente una versión agitada del otro.

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :