Glossaire commençant par A

Définition des différents termes utilisés dans les contenus du site
Cliquez sur une des lettre ci-dessus pour accéder aux différentes définitions des termes commençant par cette lettre.

A

arborescence

Une arborescence est un arbre orienté G dont tous les sommets sont de degré entrant égal à 1 à l’exception d’un seul, appelé racine, pour lequel le degré entrant est nul.

arbre

Un arbre est un graphe connexe comportant n-1 arêtes (n est le nombre de sommets du graphe).

arbre couvrant

Un graphe a un graphe partiel qui est un arbre si et seulement s’il est connexe, cet arbre est désigné arbre couvrant.

attribut (modèle relationnel)

L'attribut d'une relation définit une caractérisque élémentaire d’un objet, concret ou abstrait, du domaine d'étude.

attribut pour le modèle entité-association

Un attribut du modèle entité-association est une donnée élémentaire de l'univers du discours représentant une caractéristique distinctive d'un concept du domaine d ‘étude.