For Graph with we define:

is -connected if

Lemma

Lemma