en |

en

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".

en lire plus

Classé sous :

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.

hamiltonian path

En d'autres termes

chaîne hamiltonienne

Définition

Voir "chaîne hamiltonienne".

en lire plus

Classé sous :

EML

En d'autres termes

Election Markup Language

Définition

Langage XML de description de scrutins.

en lire plus

Classé sous :

Afripanet

Définition

Dorsale Internet panafricaine, exploitée par Afripa Telecom, principalement à base de liaisons satellite du fait de la faible densité du continent.

Compaq

Définition

Constructeur informatique, auteur du premier micro-ordinateur compatible PC (format valise). Après avoir racheté notamment Tandem et DEC, il disparaît en Septembre 2001 dans un rachat par HP.

Voir NonStop Kernel, VMS, Tru64. Comparer avec GRiD, Osborne.