Ordbogsopslag

orienteret graf  [directed graph; digraph]

ORIENTERET GRAF

Et par (V, E) bestående af

 en mængde V af knuder,
 en mængde E, der udgør en delmængde af eller er lig med V2 af ordnede par af knuder også kaldet kanter.


I en orienteret graf tegnes kanterne med pile, så man kan se, hvor kanterne begynder og ender. Modsat: (Uorienteret) graf.

Klynge:

Semiotik

Sidst ændret:  04.01.2015