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