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.

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Blog développeurs

Le mot du jour

EIA/TIA-568

in | |

Norme de câblage d'immeubles utilisé pour les précâblages comme pour les câblages a posteriori. Les précâblage EIA/TIA-568A et EIA/TIA-568B se différencient aisément aux codes de couleurs uti… 

Syndiquer le contenu

Dernières définitions

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

Un mot au hasard

NIS : National Identity Scheme  

Alertes CERTA