[ Prev ]
2018-05-10

-- May 9 In-Class Exercise Thread
Resource Description for 220px-Petersen_graph_3-coloring.svg.png
 A = {}
 B = {}
 A = {1}
 B = {}
 A = {1}
 B = {2}
 A = {1}
 B = {2,3}
 A = {1,4}
 B = {2,3}
 A = {1,4,5}
 B = {2,3}
 A = {1,4,5,6}
 B = {2,3}
 A = {1,4,5,6,7}
 B = {2,3}
 A = {1,4,5,6,7}
 B = {2,3,8}
 A = {1,4,5,6,7}
 B = {2,3,8,9,10}
 cut size = 9
(Edited: 2018-05-10)
((resource:220px-Petersen_graph_3-coloring.svg.png|Resource Description for 220px-Petersen_graph_3-coloring.svg.png)) A = {} B = {} A = {1} B = {} A = {1} B = {2} A = {1} B = {2,3} A = {1,4} B = {2,3} A = {1,4,5} B = {2,3} A = {1,4,5,6} B = {2,3} A = {1,4,5,6,7} B = {2,3} A = {1,4,5,6,7} B = {2,3,8} A = {1,4,5,6,7} B = {2,3,8,9,10} cut size = 9

-- May 9 In-Class Exercise Thread
Resource Description for image_123986672.JPG
Cut Size = 4
(Edited: 2018-05-11)
((resource:image_123986672.JPG|Resource Description for image_123986672.JPG)) Cut Size = 4
2018-05-13

-- May 9 In-Class Exercise Thread
Resource Description for IMG_20180511_121436.jpg
((resource:IMG_20180511_121436.jpg|Resource Description for IMG_20180511_121436.jpg))

-- May 9 In-Class Exercise Thread
Order of vertices: - Number the outer points from 1-5 in clockwise order from the top - Number the inner points from 6-10 in clockwise order from the top
X: (1,2,4) ; Y : (3,5,6,7,8,9,10)
cuts = 8 > 15/2 = 7.5
Order of vertices: - Number the outer points from 1-5 in clockwise order from the top - Number the inner points from 6-10 in clockwise order from the top X: (1,2,4) ; Y : (3,5,6,7,8,9,10) cuts = 8 > 15/2 = 7.5

-- May 9 In-Class Exercise Thread
Resource Description for cut.jpeg
((resource:cut.jpeg|Resource Description for cut.jpeg))
X