Grafbegreppen grad, väg, cykel och sammanhängande. | 9 |
Om det finns väg mellan två noder i en graf med n noder så finns det väg av längd högst n. | 9 |
Begreppet grannmatris till en graf. | 9 |
Om A är grannmatrisen för en graf så är element (i; j) i Ak antalet vägar från nod i till nod j. | 9 |
Begreppen slumpvandring och övergångsmatrisen för en slumpvandring. | 9 |
Begreppen fördelningsvektor och stationär fördelning. | 9 |
Begreppet tvådelad graf. | 9 |
Den stationära fördelningen till en slumpvandring kan beräknas med hjälp av nodernas grader. | 9 |
Begreppet periodisk graf. | 9 |
Begreppet Markovkedja. | 9 |