Digraf (grafteori)

Från Rilpedia

(Omdirigerad från Riktad graf)
Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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]


Referenser

  1. Allmänt om grafer 26/2 08
Personliga verktyg
På andra språk