توسط علی رضا نقش نیلچی
| جمعه هشتم اسفند ۱۳۹۹ | 19:23

خیردو گراف یکریخت نیستند در G1 دور به طول 5 و 3 وجود ندارد اما در G2 ,وجود دارد
دو گراف غیر هم شکل از هر کدام با پنج راس. توجه داشته باشید که هر دو نمودار دارای دو رئوس درجه 3 و سه رئوس درجه 2 هستند. برای دیدن اینکه این دو نمودار یکدست نیستند ، موارد زیر را در نظر بگیرید: ما می گوییم یک نمودار دو بخشی است اگر رئوس نمودار بتواند به دو مجموعه تقسیم شود که هیچ لبه نمودار دارای نقاط پایان در همان کلاس تقسیم نیست. به عنوان مثال ، G1 دو بخشی است. تقسیم رئوس آن را در مجموعه های {v1 ، v3 ، v5} و {v2 ، v4} در نظر بگیرید. از طرف دیگر ، تقسیم رئوس G2 به دو مجموعه از این قبیل غیرممکن است. از آنجا که خاصیت دوتایی بودن در زیر راسهای یک نمودار ثابت نیست ، از این رو G1 و G2 یکدست نیستند.
منبع
https://www.researchgate.net/figure/Two-non-isomorphic-graphs-each-with-five-vertices-Note-that-both-graphs-have-two_fig6_49804992
در این وبلاگ به ریاضیات و کاربردهای آن و تحقیقات در آنها پرداخته می شود. مطالب در این وبلاگ ترجمه سطحی و اولیه است و کامل نیست.در صورتی سوال یا نظری در زمینه ریاضیات دارید مطرح نمایید .در صورت امکان به آن می پردازم. من دوست دارم برای یافتن پاسخ به سوالات و حل پروژه های علمی با دیگران همکاری نمایم.در صورتی که شما هم بامن هم عقیده هستید با من تماس بگیرید.