Voorbeeld

Bij een bepaalde graaf met vier knooppunten P, Q, R en S hoort een verbindingsmatrix C met de knooppunten van links naar rechts en van boven naar beneden in alfabetische volgorde.
Teken een bijpassende graaf als: C² = $\left(\begin{array}{cccc}3& 1& 1& 0\\ 1& 2& 1& 1\\ 1& 1& 2& 1\\ 0& 1& 1& 1\end{array}\right)$

Antwoord

De kentallen van C² geven het aantal tweestapswegen tussen twee punten van de graaf aan.

• Er zijn 3 tweestapswegen van P naar P, dus P is met elk der andere punten verbonden.
• Er is maar 1 tweestapsweg van S naar S, dus S is alleen met P verbonden.
• Er zijn 2 tweestapswegen van Q naar Q, dus Q is met P en R verbonden.
• Er zijn 2 tweestapswegen van R naar R, dus R is met P en Q verbonden.