Wikidata facts
- Subclass of
- mixed graph
- Has part
- node
- Image
- Example of simple directed graph.svg
Show 5 more facts
- maintained by WikiProject
- WikiProject Mathematics
- topic's main category
- Category:Directed graphs
- Commons category
- Directed graphs
- opposite of
- undirected graph
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Svenska
En riktad graf inom grafteorin är en variant av graf vars bågar (kanter) har en definierad riktning mellan de två noder 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.
Abstract from DBpedia / Wikipedia · CC BY-SA