Hieronder staan enkele verbindingsproblemen (met oplossingen) en een kortste-afstand-probleem.
Wie vertrouwd is met de grafentheorie of met problemen over netwerken
zal ongetwijfeld weten hoe je dergelijke problemen het best aanpakt!