Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)

Ask More Info Of  A Seminar Ask More Info Of A Project Post Reply  Follow us on Twitter
10-05-2014, 03:09 PM
Post: #1
Disjoint Sets

Disjoint Sets

.ppt  Disjoint Sets.ppt (Size: 302.5 KB / Downloads: 62)

Equivalence Relations

A relation R is defined on a set S if for every pair of elements (a,b), a,bS, a R b is either true or false. If a R b is true, then we say that a is related to b.
An equivalence relation is a relation R that satisfy three properties:
(reflexive) a R a, for all a  S.
(symmetric) a R b if and only if b R a.
(transitive) a R b and b R c implies that a R c.

Disjoint Sets

Make the input a collection of N sets, each with one element.
All relations (except reflexive) are false;
Each set has a different element: SiSj= => it makes the sets disjoint.
Find operation: returns the name of the set containing a given element.
Add/Union operation (e.g., add relation a~b)
Check if a and b are already related: if they are in the same equivalence class.
If not, apply “union”: merge the two equivalence classes containing a and b into a new equivalence class.


On a set of subsets, the three operations amount to:
Create a set of n disjoint subsets with every node in its own subset
Test whether A and B are in the same subset
If A and B are in the same subset, then do nothing, else unify the subsets to which A and B belong

Union and Find

The Union-Find problem starts with n elements (numbered 1 to n), each one representing a singleton set. We allow two operations to be performed:
30-09-2016, 09:33 PM
Post: #2
RE: Disjoint Sets
can explain deep about probability and stochiastics
01-10-2016, 10:45 AM
Post: #3
RE: Disjoint Sets

In mathematics, two sets are said to be disjoint if they have no element in common. Equivalently, disjoint sets are sets whose intersection is the empty set. For example, {1, 2, 3} and {4, 5, 6} are disjoint sets, while {1, 2, 3} and {3, 4, 5} are not.
This definition of disjoint sets can be extended to any family of sets. A family of sets is pairwise disjoint or mutually disjoint if every two different sets in the family are disjoint. For example, the collection of sets { {1}, {2}, {3}, ... } is pairwise disjoint.

Two sets are said to be almost disjoint sets if their intersection is small in some sense. For instance, two infinite sets whose intersection is a finite set may be said to be almost disjoint.

In topology, there are various notions of separated sets with more strict conditions than disjointness. For instance, two sets may be considered to be separated when they have disjoint closures or disjoint neighborhoods. Similarly, in a metric space, positively separated sets are sets separated by a nonzero distance.

Please Use Search wisely To Get More Information About A Seminar Or Project Topic
Rating Disjoint Sets Options
Share Disjoint Sets To Your Friends :- Seminar Topics Bookmark
Post Reply 

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  Maths Question Paper Theory of Sets seminar post 0 439 17-05-2014 12:05 PM
Last Post: seminar post
  Method for generating sets of orthogonal sequences pdf study tips 0 474 09-05-2013 03:01 PM
Last Post: study tips
  Sets and Venn Diagrams seminar paper 0 560 15-03-2012 12:56 PM
Last Post: seminar paper
This Page May Contain What is Disjoint Sets And Latest Information/News About Disjoint Sets,If Not ...Use Search to get more info about Disjoint Sets Or Ask Here