tlasWiki
R
Sciences et natureN° 51399

Graphe eulérien

En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les…

ATQ5 810DEF5 480

Graphe eulérien

RareSciences et naturen° 51 399

482lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 51399

    Graphe eulérien

    En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les…

    ATQ5 810DEF5 480
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 51399

    Graphe eulérien

    En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les…

    ATQ5 810DEF5 480
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 51399

    Graphe eulérien

    En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les…

    ATQ5 810DEF5 480
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, un parcours eulérien ou chemin eulérien, ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les arêtes, une fois par arête. Le nom a été donné en référence à Leonhard Euler. Si un tel chemin revient au sommet de départ, on parle de circuit eulérien ou cycle eulérien, ou encore tournée eulérienne. Un graphe qui admet un circuit eulérien est dit eulérien.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe eulérien », licence CC BY-SA 4.0. Image : S Sepp, Public domain, via Wikimedia Commons (recadrée). Comment jouer.