چگونه ایزومورفیسم را بررسی کنیم؟

2024 نویسنده: Fiona Howard | [email protected]. آخرین اصلاح شده: 2024-01-10 06:36

می توانید بگویید که نمودارهای داده شده هم شکل هستند اگر دارای:

1. تعداد رئوس برابر.
2. تعداد یال برابر.
3. دنباله درجه یکسان.
4. تعداد یکسان مدار با طول خاص.

ایزومورفیسم دو نمودار را چگونه پیدا می کنید؟

ایزومورفیسم نمودار

1. در تئوری گراف، ایزومورفیسم نمودارهای G و H عبارت است از دوجنسی بین مجموعه‌های راس G و H.
2. به طوری که هر دو راس u و v از G در G مجاورند اگر و فقط اگر و. …
3. اگر ایزومورفیسم بین دو نمودار وجود داشته باشد، نمودارها هم شکل نامیده می شوند و به صورتنشان داده می شوند.

چگونه می دانید که دو نمودار برابر هستند؟

دو نمودار مساوی هستند اگر مجموعه راس یکسان و مجموعه یال های یکسان داشته باشند. هم ارزی (معمولاً ایزومورفیسم نامیده می شود) باید به صورت زیر باشد: اگر بتوان رئوس آنها را مجدداً برچسب گذاری کرد تا برابر شوند.

چه زمانی می توان گفت که دو نمودار G1 و G2 هم شکل هستند؟

دو نمودار G1 و G2 هم شکل هستند. توسط یک لبه در G2 متصل شده است.

کدام نمودارها با یکدیگر هم شکل هستند؟

اگر دو نمودار ساده به ما داده شود، G و H. نمودارهای G و H اگر ساختاری وجود داشته باشد که مطابقت یک به یک بین رئوس را حفظ کند، هم شکل هستند. و لبه ها به عبارت دیگر، این دو نمودار تنها با نام یال ها و رئوس تفاوت دارند، اما همانطور که توسط دانشگاه کلمبیا ذکر شده است، از نظر ساختاری معادل هستند.