Unformatted text preview: not necessarily a face of the graph. For simplicity, you may assume that the cycle separator theorem achieves perfect balance (meaning that, whenever we apply the separator theorem partitioning V into A,B,S each of the two components A S,B S has weight exactly w ( V ) / 2)....
View
Full
Document
This note was uploaded on 01/20/2012 for the course CS 6.889 taught by Professor Erikdemaine during the Fall '11 term at MIT.
 Fall '11
 ErikDemaine
 Algorithms

Click to edit the document details