Összefüggőség

Definíció

A

halmaz nem összefüggő, ha: * B,C nyílt hamazok, amelyre * BC=\empty * ABC * AB\empty, AC\empty

Illetve összefüggő, ha nem nem összefüggő, azaz B,C amelyekre teljesülnek a feltételek.

Tehát A halmaz akkor nem összefüggő, ha le lehet fedni két olyan diszjunkt halmazzal, hogy mindkettőben van eleme A-nak. Ellenkező esetben A összefüggő.

alt text