Graph Partitioning: Find subtree matrices after removing k edges from a tree graph

  • 0

    Dear all,

    I have the following graph partitioning problem:

    Given a tree graph with N nodes represented by its incidence matrix A (N by N), we choose k-1 edges to remove from the graph and partition it into k zones. We want to figure out the incidence matrices of the zones (A1,..Ak).

    Could anyone help me how to solve this problem? Any algorithm or function?

    I appreciate your help.

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.