| 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 |