Digraf (grafteori)
Från Rilpedia
(Omdirigerad från Riktad graf)
Digraf eller riktad graf inom grafteorin är en graf vars kanter (bågar) har en definierad riktning mellan de två noder som kanten förbinder, kanten är så att säga enkelriktad. Via den kant som förbinder A med B, kan man bara gå från nod A till nod B, eller från B till A, inte åt båda hållen. [1]