![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Directed.svg/langsv-640px-Directed.svg.png&w=640&q=50)
Riktad graf
From Wikipedia, the free encyclopedia
En riktad graf inom grafteorin är en variant av graf vars bågar (kanter) har en definierad riktning mellan de två noder (hörn) som bågen förbinder, bågen är så att säga enkelriktad. Även de förkortade beteckningarna rigraf och digraf (efter engelska directed graph) används. 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. För att kunna gå åt båda hållen behövs två kanter, en från A till B och en från B till A.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Directed.svg/150px-Directed.svg.png)