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. S'il admet un parcours eulérien, il est dit semi-eulérien.

Property Value
dbo:abstract
  • 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. S'il admet un parcours eulérien, il est dit semi-eulérien. (fr)
  • 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. S'il admet un parcours eulérien, il est dit semi-eulérien. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1067547 (xsd:integer)
dbo:wikiPageLength
  • 13315 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 180886337 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:auteur
prop-fr:date
  • 1892 (xsd:integer)
prop-fr:lieu
  • 9 (xsd:integer)
prop-fr:lireEnLigne
prop-fr:titre
  • Récréations mathématiques (fr)
  • Récréations mathématiques (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Librairie Albert Banchard (fr)
  • Librairie Albert Banchard (fr)
prop-fr:édition
  • deuxième (fr)
  • deuxième (fr)
dct:subject
rdfs:comment
  • 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. S'il admet un parcours eulérien, il est dit semi-eulérien. (fr)
  • 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. S'il admet un parcours eulérien, il est dit semi-eulérien. (fr)
rdfs:label
  • Eulertar grafo (eu)
  • Graf eulerowski (pl)
  • Graphe eulérien (fr)
  • Eulertar grafo (eu)
  • Graf eulerowski (pl)
  • Graphe eulérien (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:propriétés of
is oa:hasTarget of
is foaf:primaryTopic of