Let T be a tree with 50 edges. The removal of certain edge from T yields two disjoint trees T1 and T2. Given that the number of vertices in T1 equals the number of edges in T2, determine the number of vertices and the number of edges in T1 and T2.Also, show that a regular binary tree has an odd number of vertices.

You are given both the Post-order traversal and an in-order traversal for aunique binary tree.Post-order traversal: F A C D B EIn-order traversal: A F E C B D • Draw the unique tree defined by those traversals.• Write down the corresponding pre-order traversal for that tree.

Kruskal's algorithm is a minimum-spanning-tree algorithm which finds an edge of the least possible weight that connects any two trees in the forest. This algorithm is a Greedy Algorithm. The steps to find a MST using this algorithm are as follows: Sort all the edges in non-decreasing order of their weight. Pick the smallest edge. Check if it forms a cycle with the spanning tree formed so far. If cycle is not formed, include this edge. Else, discard it. Repeat step2 until there are (V-1) edges in the spanning tree. The graph must have 10 vertices and 20 weighted edges.

You are given a weighted tree T.(As a reminder, a tree T is a graph that is connected and contains no cycle.) Each node of the tree T has a weight, denoted by w(v). You want to select a subset of tree nodes, such that weight of the selected nodes is maximized, and if a node is selected, then none of its neighbors are selected.