rette

verbum
Bøjning -r, -de, -t
Oprindelse fra »ret«, norrønt réttr, oldengelsk riht beslægtet med latin rectus »ret, rigtig, tilbørlig«
Engelsk direct

Betydning

lade noget pege i en bestemt retning. Især brugt i tillægsmåde, »rettet«.

Ord i nærheden orienteret graf

Restgrafen indeholder to modsatrettede kanter for hver kant i strømningsgrafen.

Sprogbrug En rettet graf består af rettede kanter. Et udtræ er et rodfæstet træ hvori samlige kanter er rettede væk fra roden.

Faste udtryk

rettet kant

en orienteret kant

rettet graf

en graf, hvor hver kant har retning. En rettet graf kaldes »orienteret«, hvis den ikke indeholder et par af knuder, som er forbundet af to kanter i hver sin retning.

urettet graf

en graf, hvis kanter ikke har retning.

kredsfri rettet graf

en rettet graf uden (rettet) kreds. En kredsfri rettet graf tillader en topologisk sortering af knuderne.

---