Wikidata facts
- Image
- Example of simple directed graph.svg
Show 1 more fact
- Commons category
- Directed graphs
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
Connections
glossary of graph theory terms
Entity
graph
Entity
orientation
Entity
mathematics
Entity
International Standard Book Number
Entity
integer
Entity
set
Entity
matrix
Entity
vector space
Entity
graph theory
Entity
field
Entity
flowchart
Entity
linear map
Entity
category theory
Entity
ordered pair
Entity
element
Entity
finite-state machine
Entity
binary relation
Entity
On-Line Encyclopedia of Integer Sequences
Entity
Lie group
Entity