Disjoint union of graphs
গ্রাফ তত্ত্বে, গণিতের একটি শাখা, গ্রাফের বিচ্ছিন্ন মিলন হল এমন একটি ক্রিয়া যা দুই বা ততোধিক গ্রাফকে একত্রিত করে একটি বৃহত্তর গ্রাফ গঠন করে। এটি সেটগুলির বিচ্ছিন্ন মিলনের অনুরূপ, এবং ফলাফলের শীর্ষ সেটটিকে প্রদত্ত গ্রাফগুলির শীর্ষ সেটগুলির বিচ্ছিন্ন মিলন করে এবং ফলাফলের প্রান্ত সেটটিকে প্রদত্ত গ্রাফগুলির প্রান্ত সেটগুলির বিচ্ছিন্ন মিলন করে তৈরি করা হয়। দুই বা ততোধিক অ-খালি গ্রাফের যে কোনও বিচ্ছিন্ন সংযোগ অপরিহার্যভাবে বিচ্ছিন্ন হয়ে যায়। বিছিন্ন সংযোগকে গ্রাফ যোগফলও বলা হয়, এবং একটি যোগ চিহ্ন বা একটি বৃত্তাকার যোগ চিহ্ন দ্বারা প্রতিনিধিত্ব করা যেতে পারেঃ যদি এবং দুটি গ্রাফ হয়, তবে বা তাদের বিছিন্ন সংযোগকে নির্দেশ করে। সংশ্লিষ্ট গ্রাফের শ্রেণীগুলি বিচ্ছিন্ন ইউনিয়ন ক্রিয়াকলাপ ব্যবহার করে নির্দিষ্ট কিছু বিশেষ শ্রেণীর গ্রাফের প্রতিনিধিত্ব করা যেতে পারে। বিশেষতঃ বনগুলি হল গাছের বিচ্ছিন্ন মিলন। ক্লাস্টার গ্রাফগুলি সম্পূর্ণ গ্রাফের বিচ্ছিন্ন ইউনিয়ন। 2-নিয়মিত গ্রাফগুলি চক্র গ্রাফের বিচ্ছিন্ন ইউনিয়ন। আরও সাধারণভাবে, প্রতিটি গ্রাফ সংযুক্ত গ্রাফগুলির বিচ্ছিন্ন ইউনিয়ন, এর সংযুক্ত উপাদানগুলি। গ্রাফগুলি হল এমন গ্রাফ যা একক-ভার্টেক্স গ্রাফ থেকে বিচ্ছিন্ন মিলন এবং পরিপূরক ক্রিয়াকলাপের সংমিশ্রণে তৈরি করা যেতে পারে। রেফারেন্স গ্রাফ অপারেশন