Wat is Graaf, verbindingsmatrix?

Een graaf bestaat uit toppen $1, 2, \dots, n$ en bogen die bepaalde paren toppen verbinden (geordende paren voor een gerichte graaf). Zijn verbindingsmatrix is de $n \times n$-matrix $M$ met $m_{ij} = 1$ als er een boog van $i$ naar $j$ loopt, en $0$ anders. Een wandeling van lengte $k$ van $i$ naar $j$ is een opeenvolging van $k$ bogen die van $i$ naar $j$ leidt.