আপনি বলতে পারেন প্রদত্ত গ্রাফগুলি আইসোমরফিক যদি তাদের থাকে:
- সমান সংখ্যক শীর্ষবিন্দু।
- প্রান্তের সমান সংখ্যা।
- একই ডিগ্রী ক্রম।
- একই সংখ্যক নির্দিষ্ট দৈর্ঘ্যের সার্কিট।
আপনি কিভাবে দুটি গ্রাফের আইসোমরফিজম খুঁজে পান?
গ্রাফ আইসোমরফিজম
- গ্রাফ তত্ত্বে, G এবং H গ্রাফের একটি আইসোমরফিজম হল G এবং H এর শীর্ষবিন্দু সেটের মধ্যে একটি দ্বিখণ্ডন।
- যেমন যে কোন দুটি শীর্ষবিন্দু u এবং v G-তে সংলগ্ন হয় যদি এবং শুধুমাত্র যদি এবং। …
- যদি দুটি গ্রাফের মধ্যে একটি আইসোমরফিজম থাকে, তাহলে গ্রাফগুলিকে আইসোমরফিক বলা হয় এবং এইভাবে চিহ্নিত করা হয়।
আপনি কিভাবে বুঝবেন যে দুটি গ্রাফ সমান কিনা?
দুটি গ্রাফ সমান যদি তাদের একই শীর্ষবিন্দু সেট এবং প্রান্তের একই সেট থাকে। সমতা (সাধারণত আইসোমরফিজম বলা হয়) হওয়া উচিত: দুটি গ্রাফ সমতুল্য যদি তাদের শীর্ষবিন্দুগুলিকে সমান করতে পুনরায় লেবেল করা যায়।
যখন বলা যায় যে দুটি গ্রাফ G1 এবং G2 আইসোমরফিক?
দুটি গ্রাফ G1 এবং G2 আইসোমরফিক হয় যদি তাদের শীর্ষবিন্দুগুলির মধ্যে একটি মিল থাকে যাতে দুটি শীর্ষবিন্দু G1-এ একটি প্রান্ত দ্বারা সংযুক্ত থাকে যদি এবং শুধুমাত্র যদি সংশ্লিষ্ট শীর্ষবিন্দু হয় G2 এ একটি প্রান্ত দ্বারা সংযুক্ত।
কোন গ্রাফগুলি একে অপরের সাথে আইসোমরফিক?
যদি আমাদের দুটি সরল গ্রাফ দেওয়া হয়, G এবং H. গ্রাফ G এবং H যদি এমন একটি কাঠামো থাকে যা শীর্ষবিন্দুগুলির মধ্যে এক থেকে এক চিঠিপত্র রক্ষা করে এবং প্রান্ত। অন্য কথায়, দুটি গ্রাফ শুধুমাত্র প্রান্ত এবং শীর্ষবিন্দুর নামের দ্বারা পৃথক কিন্তু কলাম্বিয়া বিশ্ববিদ্যালয় দ্বারা উল্লিখিত হিসাবে কাঠামোগতভাবে সমতুল্য।
