| Property |
Value |
| dbo:abstract
|
- A számÃtástudományban egy irányÃtott gráf topológiai rendezése a csúcsainak lineáris sorrendje, úgy, hogy minden irányÃtott uv élnél, az u csúcstól a v csúcsig, u elÅ‘tt v van a sorrendben. Például a gráf csúcsait reprezentálhatják a végrehajtandó feladatokat, és az élek képviselik azokat a korlátozásokat, amelyek szerint az egyik feladatot a másik elÅ‘tt kell végrehajtani; ebben az alkalmazásban a topológiai rendezés csak egy érvényes sorrend a feladatokhoz. A topológiai rendezés akkor és csak akkor lehetséges, ha a gráfnak nincs köre, azaz ha ez egy irányÃtott körmentes gráf (DAG). Legyen D=(V,A) irányÃtott gráf. A gráf csúcsainak akkor és csak akkor van olyan sorrendje, amiben minden él elÅ‘refelé vezet, ha aciklikus (irányÃtott körmentes gráf). Az ilyen sorrendet topologikus sorrendnek nevezik. (hu)
- A számÃtástudományban egy irányÃtott gráf topológiai rendezése a csúcsainak lineáris sorrendje, úgy, hogy minden irányÃtott uv élnél, az u csúcstól a v csúcsig, u elÅ‘tt v van a sorrendben. Például a gráf csúcsait reprezentálhatják a végrehajtandó feladatokat, és az élek képviselik azokat a korlátozásokat, amelyek szerint az egyik feladatot a másik elÅ‘tt kell végrehajtani; ebben az alkalmazásban a topológiai rendezés csak egy érvényes sorrend a feladatokhoz. A topológiai rendezés akkor és csak akkor lehetséges, ha a gráfnak nincs köre, azaz ha ez egy irányÃtott körmentes gráf (DAG). Legyen D=(V,A) irányÃtott gráf. A gráf csúcsainak akkor és csak akkor van olyan sorrendje, amiben minden él elÅ‘refelé vezet, ha aciklikus (irányÃtott körmentes gráf). Az ilyen sorrendet topologikus sorrendnek nevezik. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 18750 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:title
|
- TopologicalSort (hu)
- TopologicalSort (hu)
|
| prop-hu:urlname
|
- TopologicalSort (hu)
- TopologicalSort (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A számÃtástudományban egy irányÃtott gráf topológiai rendezése a csúcsainak lineáris sorrendje, úgy, hogy minden irányÃtott uv élnél, az u csúcstól a v csúcsig, u elÅ‘tt v van a sorrendben. Például a gráf csúcsait reprezentálhatják a végrehajtandó feladatokat, és az élek képviselik azokat a korlátozásokat, amelyek szerint az egyik feladatot a másik elÅ‘tt kell végrehajtani; ebben az alkalmazásban a topológiai rendezés csak egy érvényes sorrend a feladatokhoz. A topológiai rendezés akkor és csak akkor lehetséges, ha a gráfnak nincs köre, azaz ha ez egy irányÃtott körmentes gráf (DAG). (hu)
- A számÃtástudományban egy irányÃtott gráf topológiai rendezése a csúcsainak lineáris sorrendje, úgy, hogy minden irányÃtott uv élnél, az u csúcstól a v csúcsig, u elÅ‘tt v van a sorrendben. Például a gráf csúcsait reprezentálhatják a végrehajtandó feladatokat, és az élek képviselik azokat a korlátozásokat, amelyek szerint az egyik feladatot a másik elÅ‘tt kell végrehajtani; ebben az alkalmazásban a topológiai rendezés csak egy érvényes sorrend a feladatokhoz. A topológiai rendezés akkor és csak akkor lehetséges, ha a gráfnak nincs köre, azaz ha ez egy irányÃtott körmentes gráf (DAG). (hu)
|
| rdfs:label
|
- Topologikus sorrend (hu)
- Topologikus sorrend (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
