-- May 9 In-Class Exercise Thread
labelling is as above
There's 15 edges and 10 vertices
let E = {A,B,C,D,E,F,G,H,I,J}
let X = {}
let Y = {}
for A:
X = {A}; Y = {}
for B:
X = {A,B}; Y = {}
for C:
X = {A,B}; Y = {C}
for D:
X = {A,B,D}; Y = {C}
for E:
X = {A,B,D}; Y = {C,E}
for F:
X = {A,B,D,F}; Y = {C,E}
for G:
X = {A,B,D,F}; Y = {C,E,G}
for H:
X = {A,B,D,F,H}; Y = {C,E,G}
for I:
X = {A,B,D,F,H,I}; Y = {C,E,G}
for J:
X = {A,B,D,F,H,I,J}; Y = {C,E,G}
disjoint edges = {AE,EJ,ED,GB,GJ,GI}
X = {A,B,D,F,H,I,J}; Y = {C,E,G}
Cut size = 9
(
Edited: 2018-05-09)
((resource:IMG_20180509_135650.jpg|Resource Description for IMG_20180509_135650.jpg))
labelling is as above
There's 15 edges and 10 vertices
let E = {A,B,C,D,E,F,G,H,I,J}
let X = {}
let Y = {}
for A:
X = {A}; Y = {}
for B:
X = {A,B}; Y = {}
for C:
X = {A,B}; Y = {C}
for D:
X = {A,B,D}; Y = {C}
for E:
X = {A,B,D}; Y = {C,E}
for F:
X = {A,B,D,F}; Y = {C,E}
for G:
X = {A,B,D,F}; Y = {C,E,G}
for H:
X = {A,B,D,F,H}; Y = {C,E,G}
for I:
X = {A,B,D,F,H,I}; Y = {C,E,G}
for J:
X = {A,B,D,F,H,I,J}; Y = {C,E,G}
disjoint edges = {AE,EJ,ED,GB,GJ,GI}
X = {A,B,D,F,H,I,J}; Y = {C,E,G}
Cut size = 9