Figure 5

An example graph G̃ and induced subgraph H. Weight values on the inter-cluster edges are written symbolically. In this example, \({\mathcal{ED}}_{H,\widetilde{G}}(v) = w_{1} + w_{2}\), \({ \mathcal{CP}}_{\widetilde{G}}(H) = \frac{1}{5} ( ( (w_{1} + w_{2})^{2} + w_{3}^{2} + w_{4}^{2} ) + ( w_{1}^{2} + w_{2}^{2} + (w_{3} + w_{4})^{2} ) )\), and \({\mathcal{MED}}_{ \widetilde{G}}(H) = \max (w_{1} + w_{2}, w_{3}, w_{4} )\)