nm

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.

hamiltonian path

En d'autres termes

chaîne hamiltonienne

Définition

Voir "chaîne hamiltonienne".

EML

En d'autres termes

Election Markup Language

Définition

Langage XML de description de scrutins.

Afripanet

Définition

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

Osborne-1

Définition

Premier micro-ordinateur compatible "portable" (11 kg, format valise) compatible DOS.

Epoque du terme

1981

QDOS

En d'autres termes

86 Quick and Dirty Operating System

Définition

OS pour Intel 8086 de Seattle Computer, racheté par Microsoft et commercialisé sous les noms PC-DOS (par IBM) et MS-DOS (par le reste du marché).

Epoque du terme

1980

Micral N

Définition

Premier micro-ordinateur préassemblé, créé par le français R2E. Comparer avec "Altaïr".

Epoque du terme

1973

« premier‹ précédent414243444546474849suivant ›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

ACF/NCP : Advanced Communications Function for the Network Control Program  

Alertes CERTA