Qu’est-ce qu’une fonction non triviale ?
Par Chaitanya Singh | Classé sous : SGBD. Si une dépendance fonctionnelle X->Y est vraie où Y n’est pas un sous-ensemble de X alors cette dépendance est appelée dépendance fonctionnelle non triviale . Par exemple : une table d’employés avec trois attributs : emp_id, emp_name, emp_address.
Qu’est-ce qu’un circuit trivial ?
Un chemin est une promenade sans sommets répétés. Un circuit est un chemin fermé et un circuit trivial a un seul sommet et aucun bord. … Un graphe avec plus d’une arête entre une paire de sommets est appelé un multigraphe tandis qu’un graphe avec des arêtes en boucle est appelé un pseudographe.
Qu’est-ce qui rend un graphe isomorphe ?
Deux graphes qui contiennent le même nombre de sommets de graphe connectés de la même manière sont dits isomorphes . Formellement, deux graphes et à sommets de graphe sont dits isomorphes s’il existe une permutation de telle que soit dans l’ensemble des arêtes du graphe ssi est dans l’ensemble des arêtes du graphe .
Un graphe connexe acyclique est-il ?
Un graphe acyclique est un graphe n’ayant pas de cycles de graphe . Les graphes acycliques sont bipartis. Un graphe acyclique connexe est appelé un arbre, et un graphe acyclique éventuellement déconnecté est appelé une forêt (c’est-à-dire une collection d’arbres). … Un graphe à un seul cycle est appelé graphe unicyclique .
Qu’est-ce qu’un arbre vide ?
Empty ( Null )- tree : un arbre sans nœud. Arbre – racine : un arbre avec un seul nœud. … Two tree : un arbre binaire qui soit est vide , soit chaque non-feuille a deux enfants. Heap : un arbre où le nœud parent a une valeur plus grande (plus petite) que les enfants.