Digraf (grafteori)
Från Rilpedia
Version från den 26 februari 2008 kl. 17.15 av Qlaz (Diskussion)
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]