examples of k-connected graphs


Some examples to go with the k-connected graphMathworldPlanetmath (http://planetmath.org/KConnectedGraph) entry, where κ and κ are defined.

examples of disconnected graphs:


κ=κ=0
κ=κ=0

examples of bridges & cutvertices:

Legend: b is a bridge, c a cutvertex


cccbbbbbκ=κ=1
ccbκ=κ=1
cbκ=κ=1

examples of better connected graphs:


cκ=1, κ=2
κ=κ=2
κ=2, κ=3
Title examples of k-connected graphs
Canonical name ExamplesOfkconnectedGraphs
Date of creation 2013-03-22 15:10:14
Last modified on 2013-03-22 15:10:14
Owner marijke (8873)
Last modified by marijke (8873)
Numerical id 4
Author marijke (8873)
Entry type Example
Classification msc 05C40