vej

Bøjning
Oprindelse
Engelsk

Betydning

i en graf; en følge af hosliggende knuder og kanter. Ofte om en sådan følge uden gentagelser; da udtrykkeligt som »simpel vej«.

Synonymer sti
Sprogbrug Dijkstras algoritme finder korteste veje. Det er NP-svært at finde en hamiltonvej i en graf.

Faste udtryk

---