{"id":153972,"date":"2022-03-25T23:01:02","date_gmt":"2022-03-25T17:31:02","guid":{"rendered":"https:\/\/infinitylearn.com\/surge\/disjoint-set\/"},"modified":"2023-05-09T16:01:31","modified_gmt":"2023-05-09T10:31:31","slug":"disjoint-set","status":"publish","type":"post","link":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/","title":{"rendered":"Disjoint Set"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_37 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\">Table of Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" style=\"display: none;\"><label for=\"item\" aria-label=\"Table of Content\"><span style=\"display: flex;align-items: center;width: 35px;height: 30px;justify-content: center;\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/label><input type=\"checkbox\" id=\"item\"><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' style='display:block'><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#Explain_in_Detail_Difference_Between_Joint_and_Disjoint_Set\" title=\"Explain in Detail :Difference Between Joint and Disjoint Set\">Explain in Detail :Difference Between Joint and Disjoint Set<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#Disjoint_Set_Union\" title=\"Disjoint Set Union\">Disjoint Set Union<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#Disjoint_Set_Example\" title=\"Disjoint Set Example\">Disjoint Set Example<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Explain_in_Detail_Difference_Between_Joint_and_Disjoint_Set\"><\/span>Explain in Detail :Difference Between Joint and Disjoint Set<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>A joint set is a set that can be expressed as a union of two or more other sets. A disjoint set is a set that cannot be expressed as a union of two or more other sets.<\/p>\n<p><img loading=\"lazy\" class=\"aligncenter wp-image-153971 size-medium\" src=\"https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set-300x212.jpg\" alt=\"Disjoint Set\" width=\"300\" height=\"212\" srcset=\"https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set-300x212.jpg?v=1648229459 300w, https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set.jpg?v=1648229459 606w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/p>\n<h2><span class=\"ez-toc-section\" id=\"Disjoint_Set_Union\"><\/span>Disjoint Set Union<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>Given a set of disjoint sets, the union of the sets is the set of all elements that are in at least one of the sets. The union of the sets is represented by the symbol \u222a.<\/p>\n<p>For example, the union of the sets {1, 2, 3} and {4, 5, 6} is the set {1, 2, 3, 4, 5, 6}.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"Disjoint_Set_Example\"><\/span>Disjoint Set Example<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>In the disjoint set example, there are three sets: A, B, and C.<\/p>\n<p>A is the set of all integers that are divisible by three.<\/p>\n<p>B is the set of all integers that are not divisible by three.<\/p>\n<p>C is the set of all integers that are both divisible by three and not divisible by nine.<\/p>\n<p>The intersection of A and B is the set of all integers that are divisible by three and not divisible by nine.<\/p>\n<p>The intersection of A and C is the set of all integers that are divisible by three.<\/p>\n<p>The intersection of B and C is the set of all integers that are not divisible by three.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Explain in Detail :Difference Between Joint and Disjoint Set A joint set is a set that can be expressed as [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_yoast_wpseo_focuskw":"Disjoint Set","_yoast_wpseo_title":"Disjoint Set - Definition, Venn Diagram, Example","_yoast_wpseo_metadesc":"Disjoit Set when sets have no common elements. Learn the definition, Venn Diagram representation, and see a practical example of Disjoit Set.","custom_permalink":"maths\/disjoint-set\/"},"categories":[13],"tags":[],"table_tags":[],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v17.9 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Disjoint Set - Definition, Venn Diagram, Example<\/title>\n<meta name=\"description\" content=\"Disjoit Set when sets have no common elements. Learn the definition, Venn Diagram representation, and see a practical example of Disjoit Set.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Disjoint Set - Definition, Venn Diagram, Example\" \/>\n<meta property=\"og:description\" content=\"Disjoit Set when sets have no common elements. Learn the definition, Venn Diagram representation, and see a practical example of Disjoit Set.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/\" \/>\n<meta property=\"og:site_name\" content=\"Infinity Learn by Sri Chaitanya\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/InfinityLearn.SriChaitanya\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-03-25T17:31:02+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-05-09T10:31:31+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set-300x212.jpg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@InfinityLearn_\" \/>\n<meta name=\"twitter:site\" content=\"@InfinityLearn_\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"vipin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Disjoint Set - Definition, Venn Diagram, Example","description":"Disjoit Set when sets have no common elements. Learn the definition, Venn Diagram representation, and see a practical example of Disjoit Set.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/","og_locale":"en_US","og_type":"article","og_title":"Disjoint Set - Definition, Venn Diagram, Example","og_description":"Disjoit Set when sets have no common elements. Learn the definition, Venn Diagram representation, and see a practical example of Disjoit Set.","og_url":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/","og_site_name":"Infinity Learn by Sri Chaitanya","article_publisher":"https:\/\/www.facebook.com\/InfinityLearn.SriChaitanya\/","article_published_time":"2022-03-25T17:31:02+00:00","article_modified_time":"2023-05-09T10:31:31+00:00","og_image":[{"url":"https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set-300x212.jpg"}],"twitter_card":"summary_large_image","twitter_creator":"@InfinityLearn_","twitter_site":"@InfinityLearn_","twitter_misc":{"Written by":"vipin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/infinitylearn.com\/surge\/#organization","name":"Infinity Learn","url":"https:\/\/infinitylearn.com\/surge\/","sameAs":["https:\/\/www.facebook.com\/InfinityLearn.SriChaitanya\/","https:\/\/www.instagram.com\/infinitylearn_by_srichaitanya\/","https:\/\/www.linkedin.com\/company\/infinity-learn-by-sri-chaitanya\/","https:\/\/www.youtube.com\/c\/InfinityLearnEdu","https:\/\/twitter.com\/InfinityLearn_"],"logo":{"@type":"ImageObject","@id":"https:\/\/infinitylearn.com\/surge\/#logo","inLanguage":"en-US","url":"","contentUrl":"","caption":"Infinity Learn"},"image":{"@id":"https:\/\/infinitylearn.com\/surge\/#logo"}},{"@type":"WebSite","@id":"https:\/\/infinitylearn.com\/surge\/#website","url":"https:\/\/infinitylearn.com\/surge\/","name":"Infinity Learn by Sri Chaitanya","description":"Surge","publisher":{"@id":"https:\/\/infinitylearn.com\/surge\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/infinitylearn.com\/surge\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"ImageObject","@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#primaryimage","inLanguage":"en-US","url":"https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set.jpg?v=1648229459","contentUrl":"https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set.jpg?v=1648229459","width":606,"height":428},{"@type":"WebPage","@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#webpage","url":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/","name":"Disjoint Set - Definition, Venn Diagram, Example","isPartOf":{"@id":"https:\/\/infinitylearn.com\/surge\/#website"},"primaryImageOfPage":{"@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#primaryimage"},"datePublished":"2022-03-25T17:31:02+00:00","dateModified":"2023-05-09T10:31:31+00:00","description":"Disjoit Set when sets have no common elements. Learn the definition, Venn Diagram representation, and see a practical example of Disjoit Set.","breadcrumb":{"@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/infinitylearn.com\/surge\/"},{"@type":"ListItem","position":2,"name":"Disjoint Set"}]},{"@type":"Article","@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#article","isPartOf":{"@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#webpage"},"author":{"@id":"https:\/\/infinitylearn.com\/surge\/#\/schema\/person\/d931698bc4645b2739855720864f30e2"},"headline":"Disjoint Set","datePublished":"2022-03-25T17:31:02+00:00","dateModified":"2023-05-09T10:31:31+00:00","mainEntityOfPage":{"@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#webpage"},"wordCount":215,"publisher":{"@id":"https:\/\/infinitylearn.com\/surge\/#organization"},"image":{"@id":"https:\/\/infinitylearn.com\/surge\/maths\/disjoint-set\/#primaryimage"},"thumbnailUrl":"https:\/\/infinitylearn.com\/surge\/wp-content\/uploads\/2022\/03\/disjoint-set-300x212.jpg","articleSection":["Maths"],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/infinitylearn.com\/surge\/#\/schema\/person\/d931698bc4645b2739855720864f30e2","name":"vipin","image":{"@type":"ImageObject","@id":"https:\/\/infinitylearn.com\/surge\/#personlogo","inLanguage":"en-US","url":"https:\/\/secure.gravatar.com\/avatar\/c9a84adf9d11e7ad01332089c3e52538?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/c9a84adf9d11e7ad01332089c3e52538?s=96&d=mm&r=g","caption":"vipin"},"sameAs":["http:\/\/surge.infinitylearn.com"],"url":"https:\/\/infinitylearn.com\/surge\/author\/vipin\/"}]}},"_links":{"self":[{"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/posts\/153972"}],"collection":[{"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/comments?post=153972"}],"version-history":[{"count":0,"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/posts\/153972\/revisions"}],"wp:attachment":[{"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/media?parent=153972"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/categories?post=153972"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/tags?post=153972"},{"taxonomy":"table_tags","embeddable":true,"href":"https:\/\/infinitylearn.com\/surge\/wp-json\/wp\/v2\/table_tags?post=153972"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}