V teorii grafů se termínem eulerovský tah označuje takový tah, který obsahuje každou hranu grafu právě jednou. Zavedl jej Leonhard Euler, když se roku 1736 pokoušel vyřešit slavný problém sedmi mostů města Královce.Existuje-li v grafu uzavřený eulerovský tah, nazýváme tento graf rovněž eulerovský. Eulerovské grafy lze nakreslit „jedním tahem“.

PropertyValue
dbpedia-owl:abstract
  • V teorii grafů se termínem eulerovský tah označuje takový tah, který obsahuje každou hranu grafu právě jednou. Zavedl jej Leonhard Euler, když se roku 1736 pokoušel vyřešit slavný problém sedmi mostů města Královce.Existuje-li v grafu uzavřený eulerovský tah, nazýváme tento graf rovněž eulerovský. Eulerovské grafy lze nakreslit „jedním tahem“.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 32749 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1964 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 20 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 11486166 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Eulerovský tah
  • eulerovský
  • cestu
  • eulerovský tah
  • eulerovského tahu
dcterms:subject
rdfs:comment
  • V teorii grafů se termínem eulerovský tah označuje takový tah, který obsahuje každou hranu grafu právě jednou. Zavedl jej Leonhard Euler, když se roku 1736 pokoušel vyřešit slavný problém sedmi mostů města Královce.Existuje-li v grafu uzavřený eulerovský tah, nazýváme tento graf rovněž eulerovský. Eulerovské grafy lze nakreslit „jedním tahem“.
rdfs:label
  • Eulerovský tah
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of