This preview shows page 1. Sign up to view the full content.
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
 Fall '11
 ErikDemaine
 Algorithms

Click to edit the document details