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:
Sidst ændret: 05.01.2015