Python Programming Statement 13:Corruption is on the rise in the country of Afghanistan, suppose the link of corruption network canbe represented as a tree data structure. The nodes represent the...

Extracted text: > Python Programming Statement 13: Corruption is on the rise in the country of Afghanistan, suppose the link of corruption network can be represented as a tree data structure. The nodes represent the corrupt Afghan officials and each corrupt Afghan official might works under some other corrupt official. Taliban warriors believes in divide and conquer and thinks that this network needs to be divided into as many sub-networks as possible. The operation deletes those nodes, along with all of their connections from the graph. Hence after applying this operation on any network, it breaks into some connected components which are also trees, which are the new sub-networks. You are required to help Taliban warriors by finding out the maximum number of connected components that can be achieved. Test Cases Result 2 13 12 23 24