Например:
Граф G: ГрафR:
Граф G– связен. Граф R – несвязен, в графе R три компоненты связности, R1 = {1,2,3}, R2 ={4}, R3={5,6,7}.
Граф G1:
Граф G1: точки сочленения – вершины a, b, c; мост – ребро ab. Граф G1 не является неразделимым; блоки графа G1: {c,d,e}, {c,b,f}, {a,g,h,i}, {a,b}.
Граф G2:
Вершинная связность графа G2равнаχ(G2)=1 (удаление вершины 5 приводит к нарушению связности графа G2). Реберная связность графа G2 равна l(G2)=2 (удаление рёбер (5,7), (5,8) приводит к нарушению связности графаG2).
