Consider a tree of size . Suppose there exists a node of degree , say node 1, such that its removal divides the tree into isolated trees of sizes (). Show that the betweenness centrality of this node is
Use this result to derive the betweenness centrality of the nodes in the second graph of Tutorial 1.