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.
Recherche
Le mot du jour
FUD
Fear, Uncertainty, Doubt
Triade majeure du marketing informatique, notamment de la part des entreprises en situation de (quasi-)monopole. Voir "vaporware", "hype".
Dernières définitions
4GL - C# - Cassini - IIS - L4G - .NET - PowerBuilder - Shrdlu - SSAS - UnicosUn mot au hasard
Alertes CERTA
- Bulletin d'actualité numéro 020 de l'année 2008 (16 mai 2008)
- Vulnérabilité dans OpenSSH pour Debian et Ubuntu (15 mai 2008)
- Vulnérabilités des outils Microsoft de protection (14 mai 2008)
- Vulnérabilité dans Microsoft Jet Database Engine (14 mai 2008)
- Vulnérabilité dans Microsoft Publisher (14 mai 2008)