Language Technology:acyclic-graph
acyclic graph
acyclic graph |
Määritelmä
verkko, jossa ei ole syklejä
Määritelmä (en)
a graph without cycles
Selite
Verkko (esim. automaatti), jossa mistään solmusta ei pääse takaisin samaan solmuun (suoraan tai käymällä välillä toisissa solmuissa).
Selite (en)
In an acyclic graph there is no way to return to the same node (or state) by any sequence of steps (or transitions)
Erikieliset vastineet
acyklisk graf | ruotsi (svenska) | |
syklitön graafi | suomi (suomi) | |
syklitön verkko | suomi (suomi) |
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.11.2024: Language Technology:acyclic-graph. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:acyclic-graph.)