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.

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

FCPI

Fonds Commun de Placement dans l'Innovation

in | |

OPCVM spécialisé dans l'investissement en capital-risque. C'est le principal dispositif fiscal d'incitation au financement des start-ups de la Net-Economie. 

Syndiquer le contenu

Dernières définitions

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

Un mot au hasard

VA : Vérification d'Aptitude  

Alertes CERTA