Ein Zyklus ist in der Graphentheorie ein Weg in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmen zum Auffinden von Zyklen in einem Graphen sind eine modifizierte topologische Sortierung oder eine modifizierte Tiefensuche.

Property Value
dbo:abstract
  • Ein Zyklus ist in der Graphentheorie ein Weg in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmen zum Auffinden von Zyklen in einem Graphen sind eine modifizierte topologische Sortierung oder eine modifizierte Tiefensuche. (de)
  • Ein Zyklus ist in der Graphentheorie ein Weg in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmen zum Auffinden von Zyklen in einem Graphen sind eine modifizierte topologische Sortierung oder eine modifizierte Tiefensuche. (de)
dbo:thumbnail
dbo:wikiPageID
  • 33937 (xsd:integer)
dbo:wikiPageRevisionID
  • 158044546 (xsd:integer)
dct:subject
rdfs:comment
  • Ein Zyklus ist in der Graphentheorie ein Weg in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmen zum Auffinden von Zyklen in einem Graphen sind eine modifizierte topologische Sortierung oder eine modifizierte Tiefensuche. (de)
  • Ein Zyklus ist in der Graphentheorie ein Weg in einem Graphen, bei dem Start- und Endknoten gleich sind. Ein zyklischer Graph ist ein Graph mit mindestens einem Zyklus. Algorithmen zum Auffinden von Zyklen in einem Graphen sind eine modifizierte topologische Sortierung oder eine modifizierte Tiefensuche. (de)
rdfs:label
  • Zyklus (Graphentheorie) (de)
  • Zyklus (Graphentheorie) (de)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is foaf:primaryTopic of