Disjoint union of graphs
આલેખ સિદ્ધાંતમાં, ગણિતની એક શાખા, આલેખનું અસંબદ્ધ જોડાણ એ એક એવી કામગીરી છે જે બે અથવા વધુ આલેખને જોડીને મોટો આલેખ બનાવે છે. તે સમૂહોના અસંબદ્ધ જોડાણ જેવું જ છે, અને પરિણામના શિરોબિંદુ સમૂહને આપેલ આલેખના શિરોબિંદુ સમૂહોનું અસંબદ્ધ જોડાણ બનાવીને અને પરિણામના ધાર સમૂહને આપેલ આલેખના ધાર સમૂહોનું અસંબદ્ધ જોડાણ બનાવીને બનાવવામાં આવે છે. બે અથવા વધુ બિન-ખાલી આલેખનું કોઈપણ અસંબદ્ધ જોડાણ જરૂરી રીતે ડિસ્કનેક્ટ થઈ જાય છે. નોટેશન ડિસજોઈન્ટ યુનિયનને ગ્રાફ સરવાળો પણ કહેવામાં આવે છે, અને તેને વત્તા ચિહ્ન અથવા ગોળાકાર વત્તા ચિહ્ન દ્વારા રજૂ કરી શકાય છેઃ જો અને બે આલેખ હોય, તો અથવા તેમના વિસંગત જોડાણને સૂચવે છે. સંબંધિત આલેખ વર્ગો આલેખના અમુક વિશેષ વર્ગોને અસંબદ્ધ સંઘ કામગીરીનો ઉપયોગ કરીને રજૂ કરી શકાય છે. ખાસ કરીનેઃ જંગલો એ વૃક્ષોનું વિખરાયેલું જોડાણ છે. ક્લસ્ટર આલેખ એ સંપૂર્ણ આલેખનું અસંબદ્ધ જોડાણ છે. 2-નિયમિત આલેખ એ ચક્ર આલેખના અસંબદ્ધ જોડાણો છે. વધુ સામાન્ય રીતે, દરેક આલેખ એ જોડાયેલા આલેખ, તેના જોડાયેલા ઘટકોનું અસંબદ્ધ જોડાણ છે. આલેખ એ આલેખ છે જે એકલ-અક્ષતંતુ આલેખમાંથી અસંબદ્ધ જોડાણ અને પૂરક કામગીરીના સંયોજન દ્વારા બનાવી શકાય છે. સંદર્ભ આલેખ કામગીરીઓ