- Back to Home »
- cs301 Assignment no 7 Fall 2012 Full Solution
Posted by : Anonymous
Wednesday, 30 January 2013
Consider the following 11 nodes:
Apply union operation on the above nodes in such a way that:
Solution Guidelines:
1. Perform Union operation on these nodes in such a way that at the end of all union operations, there is a forest showing all connections to node‘B’.
Lectures Covered: This assignment covers Lecture # 34-37.
Deadline: Your assignment must be uploaded/submitted at or before , February 06, 2013
Apply union operation on the above nodes in such a way that:
- Node ‘E’ and node ‘F’ are connected to node ‘B’.
- Nodes ‘H’ and ‘G’ are connected to node ‘E’, whereas node ‘k’ has a connection to node ‘F’.
- Node ‘L’, ‘M’, and ‘N’ provides a connection to Node ‘K’.
- Node ‘O’ has a connection to node ‘G’ and node ‘P’ has a connection to node ‘M’.
Solution Guidelines:
1. Perform Union operation on these nodes in such a way that at the end of all union operations, there is a forest showing all connections to node‘B’.
- You have to perform single union operation at one time.
- You are required to show the union operations performed at each step.
Lectures Covered: This assignment covers Lecture # 34-37.
Deadline: Your assignment must be uploaded/submitted at or before , February 06, 2013