Als je tussen elk paar knopen in een graaf een wandeling kunt bepalen, noemen we de graaf [b][i]samenhangend[/i][/b].[br]In onderstaande graaf is dat duidelijk het geval. Twee cykels zijn er verbonden door de boog CE.

Merk op dat je vanuit de knopen A, B of C de punten D, E en F enkel kunt bereiken via de boog tussen C en E. Verwijder je deze boog dan is de graaf niet meer samenhangend. Deze boog noemen we een [b][i]brug[/i][/b].[br]Omdat de boog CE niet in een cykel ligt, is er geen alternatief: [i]Een brug ligt nooit in een cykel[/i].