RO

degré

Définition

En théorie des graphes, c'est le nombre d'arêtes (arcs) attachées à un nœud (sommet).

Voir chaîne hamiltonienne.

noeud

Définition

Eléments d'un graphe associés à une information utile. Les noeuds sont reliés entre eux par un nombre variable d'arcs ; ce nombre est dit cardinalité du noeud. Voir arbre.

chemin

Définition

Voir "chaîne".

chemin eulérien

Définition

Voir chaîne eulérienne.

chemin hamiltonien

Définition

Voir chaîne hamiltonienne.

chaîne

Définition

Suite de sommets reliés entre eux par des arêtes (arcs). Voir "graphe", "chaîne hamiltonienne", "chaîne eulérienne". On trouve également dans le même sens "chemin" et "parcours".

euler path

En d'autres termes

chaîne eulérienne

Définition

Voir "chaîne eulérienne".

chaîne eulérienne

Définition

20/06/09 - Cette définition a été signalée comme potentiellement incorrecte ou imprécise. Merci de nous faire part de vos observations.

Dans un graphe, chaîne simple passant par toutes les arêtes d'un graphe. Une chaîne eulérienne n'existe que si

  • le graphe est connexe
  • il a exactement deux sommets de degré impair.

Comparer avec chaîne hamiltonienne.

chaîne hamiltonienne

Définition

Dans un graphe, chaîne simple passant par tous les sommets d'un graphe une et une seule fois. Une chaîne hamiltonienne n'existe que si le graphe est connexe.

Comparer avec chaîne eulérienne. Voir traveling salesman.

hamiltonian path

En d'autres termes

chaîne hamiltonienne

Définition

Voir "chaîne hamiltonienne".

12suivant ›dernier »

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

BSOD

Blue Screen Of Death

in | |

cf Ecran bleu 

Syndiquer le contenu

Dernières définitions

Chrome - Chromium - digitaalisen kuilun - ghetto sharding - HTTP - MongoDB - PNaCl - QUIC - Skia - SPDY

Un mot au hasard

.ch : Switzerland  

Alertes CERTA