سلام دوستان
ایا کسی راه حلی برای تشخیص ایزومورف بودن گراف می دونه ??.
من تعریف ایزومورف رو می دونم اما اخه توی این شکل های پیچیده که تو سوالای گسسته می ده چه جوری و با چه TRICK شما می فهمین که ایزومورفن ؟/
ایا لم خاصی داره ؟
سلام. فکر نمی کنم لم داشته باشه. اما کاری که باید بکنید اینه که اول گرافها باید از نظر تعداد راس برابر باشند. تعداد یال ها هم باید برابر باشه. هر گره مشخصی در گراف اول باید در گره دوم هم به همون تعداد یال داشته باشه. تماما همسایگی گره ها حفظ بشه. در کل باید تریس کنی تا جواب بدست میاد
موفق باشید.
چند تا سوال اینجوری که دیدم هر کدوم رو گفتم ایزومرفن ، ایزومورف نبودن ، هر کدومم تشخیض دادم ایزومورف نیست ، ایزومورف از اب دراومده . گویا تو این تستا یه قسمت خاص مغز بیشتر بهش نیاز هست که من
..............اینجوری فقط کلی وقتم رو تست می گیره . البته فکر کنم مشخص که منظورم توی شکل های پیچیده هستش .
گراف را ایزومورف گویند، هرگاه یک تناظر یک به یک بین رئوس آنها موجود باشد و به ازای هر یال بین دو راس در گراف اول، یالی بین رئوس متناظر در گراف دوم وجود داشته باشد.
فکر کنم فقط همین باشه
یکی دیگه هم میتونه کمک کنه
باید دوگراف یا مسطح باشند یا غیر مسطح