17.

t-set of a conmectecd 3Taph

A eut-set of a eonneched araph G the mini ma set of brancher (edges
whose 7emoval divtds the qrohh imto tuo diolnt 3ubgraphs.

m3
b7

b6 ou

M6 2 M7

u eut set
C Setba, bio, bn, bsy a

m3
b7

b8

subaraph subgraph

A connected aaph cah have mahy eut-sets

T of araph G
witb r s pect to a ehosen tree

1e.Fundamental Cu4-set A fundamental eut-set u 4ha eut set includes

tree ba nch and its other elements

aTe all inks only.
enly one

chosen tyee T be
Let the
by 2 b5 b6

b2 2 b5 n3
b

Note
Graph G An Isoladed
nade s a
Fund amental cut sets are
.No. fundamental tut-set
oy a8 yash G u.7.t a C, br , b, be -ba,bs, be} subgraph
of
ehosen tree (N-J) C2=b , b2,ba
 he saUne gYaphG be fundamental
another tree
T
6-
9f we ehoose
but în all Cascs
Cut set be feret
eut- sets =
N-1)
mo. o und amental
ambey o nodos of rahh G.
where N s the tota
and idetif
another tree o 4ho same araph G
Jets ehoose
Fxamhle tree
allematite
ht's
enenta u i sets with repect to
und

TYee

b5 n3 C
b

M2 b5 m3
.b

b2
m
CrekhG
C
tree brancheS
solte tnes

dotled nes nks (cherds

undametal eut sei
cut- set C2
CSby ba, ba tundamental
C b, b, ba , b
apother
Subgaph
sugrah
2 n3

another
T4 subgrah
To dtsjolat Subaraphs
Subgvabh
n2
a ne a mental eut set 13 anstheY
subg rash
3=b, b5, bey
Note No. ef funclanental
MA Cut Sets
braaches
= Na. t i e e
Subgah